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(S) Image processing apparatus and method. 

(57) An image processing method and apparatus 
extracts outline vectors from a binary image, by 
defining outline points at positions between 
white pixel area and black pixel area, closer to 
the black pixel area, to extract vectors repre- 
senting the black pixel area smaller than the 
white pixel area. Outline vector patterns are 
defined in advance in consideration of the 
length and the direction of an object vector and 
the lengths and relative directions of preceding 
and subsequent vectors. Upon smoothing of the 
image, outline point after the smoothing are 
determined in accordance with an outline vec- 
tor pattern that corresponds to the states of an 
object vector and its preceding and subsequent 
vectors in an outline. 
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BACKGROUND OF THE INVENTION 

Present invention relates to an image processing 
method and apparatus for obtaining high-quality en- 
larged/reduced image using outline information of a 
binary image and, more particularly, to smoothing 
and enlarging/reducing of an outline vector extracted 
out of the binary image. 

[Related Art] 

Conventional image processing method compris- 
es: a detection step of taking out an object pixel in a 
raster-scanning order and detecting pixel arrange- 
ment vectors in a horizontal direction and a vertical di- 
rection based on state of the object pixel and its per- 
ipheral pixels; a discrimination step of discriminating 
a connection state of the pixel arrangement vectors; 
and an extraction step of.extracting outline of image 
data. 

According to this method, an object pixel is taken 
out in a raster-scanning order, and a horizontal pixel 
arrangement vector and a vertical pixel arrangement 
vector are detected based on the state of the object 
pixel and the peripheral pixels. The connection state 
between these vectors is discriminated, and outline 
of image data is extracted based on the discriminated 
connecting state. This method extracts all the out- 
lines of an image during only one raster-scanning. As 
an image memory for storing the whole image data is 
not required, the memory capacity can be reduced. 
Further, the extraction is performed not at the center 
of a pixel, but at the outline of the pixel, thus outline 
edge data having a useful width even with respect to 
a narrow line such as an one-pixel width line can be 
obtained. Moreover, this method extracts not only 
outline of a connected pixel area in which at least one 
of four pixels (heightward, leftward, upward and 
downward pixels of the object pixel) are connected 
with each other (hereinafter referred to as "4-con- 
nected component"), including the object pixel but 
outline of a connected pixel area in which at least one 
of eight pixels (neighboring pixels of the object pixel) 
are connected with each other (hereinafter referred to 
as "8-connected component"). 

As to extracting outlines of an 8-connected com- 
ponent, respectively defining two outline points set 
between two black pixels connected in a slant direc- 
tion, at each extraction with one of these pixels as an 
object pixel, has been proposed as a rule for outline 
extraction of an 8-connected component. This rule 
enables respective extracting units to operation inde- 
pendent of the state of the other peripheral pixels. 

On the other hand, an image processing appara- 
tus which uses binary image outline information to 
obtain a high-quality enlarged/reduced image has 
been proposed. This apparatus extracts outline vec- 
tors from a binary image, performs smooth enlarg- 



ing/reducing processing upon the outline vectors at a 
desired enlarging/reducing ratio while maintaining the 
state of the extracted outline vector representation, 
and regenerates a binary image from the smoothly- 

5 enlarged/reduced outline vectors. Thus the appara- 
tus obtains a high-quality digital binary image. In this 
apparatus, the outline extraction method comprises: 
a detection step of taking out an object pixel in a ras- 
ter-scanning order and detecting pixel arrangement 

10 vectors in a horizontal direction and a vertical direc- 
tion based on the state of the object pixel and its per- 
ipheral pixels; a discrimination step of discriminating 
a connection state of the pixel arrangement vectors; 
and an extraction step of extracting outline of image 

15 data. 

However, when an image is enlarged using the 
outline vector extracted by the above method, with a 
low- magnification ratio, i.e., from the same image 
size to a doubled image size, the width at a narrow 

20 line portion of an output image tends to be fat. This is 
because the above method defines an outline point 
at the central position between a white pixel and a 
black pixel to extract an outline vector, on the other 
hand, the image regenerator processes the pixel in- 

25 dicated by an outline coordinate value of the obtained 
smooth-enlarged image as a black pixel. Accordingly, 
upon enlarging at a low-magnification ratio, if pixels 
on an outline defined as surrounding pixels of an orig- 
inal image are treated as black pixels, the resulting 

30 black pixel area becomes non-negligibly larger than 
the white pixel area. 

For this reason, when outline vectors are extract- 
ed from a binary image, to extract the black pixel area 
smaller than the white pixel area, defining an outline 

35 point between a black pixel and a white pixel at a pos- 
ition closer to the black pixel has been proposed. This 
extraction method prevents fat- pixels in an image re- 
sulting from enlarging processing at a low-magnifica- 
tion ratio, even if pixels on the outline are processed 

40 as black pixels. Further, an image expanding method 
as image enlarging/reducing processing as well as an 
outline extracting method has been proposed. 

However, the extracted outline vectors, which 
had the same pixel widths in an input image, may 

45 have different outline vector lengths. For example, 
extraction at a pixel-width convexity of a black pixel 
area or a pixel-width concavity of a black pixel area 
results in different width outline loops. In this case, 
the length and direction of a side vector may be ad- 

so justed to attain a preferable processing result. 

Figs. 12 and 13 respectively show a one-dot 
notch within a black pixel area (pixel convexity) and 
a white pixel area (pixel concavity). The vector length 
representing the notches are different. Fig. 14 shows 

55 black two-dot notch (pixel convexity). The vector 
length representing the notch is the same as that in 
Fig. 13. In Fig. 13, the object vector 115 has a preced- 
ing vector 118 and a subsequent vector 116 in an op- 
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posite direction to the vector 118, both having one- 
pixel length. Similarly, in Fig. 14, the object vector 
120 has a preceding vector 123 and a subsequent 
vector 121 in a reversed direction to the vector 123, - 
both having one-pixel length. Further, in Figs. 13 and 
14, vector 119 prior to the vector 118 and vector 124 
prior to the vector 123 have length longer than three 
pixel length, and these vectors are in the same direc- 
tion as the object vector. However, to obtain a high- 
quality final image, upon smoothing, the notch in Fig. 

13 may be preferably deleted, while the notch in Fig. 

14 may be kept. 

SUMMARY OF THE INVENTION 

The present invention has been made in consid- 
eration of the above situation, and has as a concern 
to provide an image processing method, using an im- 
age enlarging/reducing processing, to avoid fattening 
of an image enlarged at a low magnification ratio and 
to obtaining higher image quality. 

According to the present invention, the method 
relates to a smoothing of a binary image smoothing 
& enlarging/reducing. In this processing, the smooth- 
ing and enlarging/reducing processing is performed 
on outline vectors of a smaller black pixel area, com- 
pared with a white pixel area, basically extracted in 
accordance with the above-mentioned binary image 
outline point extraction. In regeneration of a binary 
image, pixels on an outline are processed as black 
pixels, and pixels within an area surrounded by the 
outline are also processed as black pixels. 

According to the present invention, outline vec- 
tors are extracted from a binary image so that a black 
pixel area is smaller than a white pixel area, and the 
smoothing & enlarging/reducing is performed in vec- 
tor format (coordinate calculation). A binary image is 
regenerated with pixels on an outline as black pixels 
and pixels within an area surrounded by the outline 
also as black pixels. 

More specifically, in the method according to the 
present invention, patterns of an object outline vector 
and its adjacent vectors are classified in advance, in 
consideration of the object outline vector length and 
relative lengths and directions of the adjacent vectors 
with respect to the object outline vector. Smoothed 
patterns for these respective patterns are defined in 
advance. Upon smoothing, an outline vector after a 
first smoothing is determined, in accordance with one 
of the classified patterns that corresponds to an ob- 
ject outline vector currently being processed. That is, 
the method introduces rules for determining the de- 
leting, maintaining or smoothing of one-dot width pix- 
el convexity/concavity. In case of deletion, the one- 
dot minute structure is deleted as a noise, and in case 
of smoothing, the one-dot notch is made a point on a 
smoothed outline. Thus a higher-quality enlarged/re- 
duced image can be obtained. 



In this enlarged/reduced image, a black pixel 
area having the same number of pixels as those in a 
white pixel area is not larger than the white pixel area. 
Further, as the smoothing is defined in accordance 
5 with the pattern of outline vector, a necessary pattern 
to be maintained and a pattern to be deleted are ap- 
propriately defined. 

Other features and advantages of the present in- 
vention will be apparent from the following descrip- 
10 tion taken in conjunction with the accompanying 
drawings, in which like reference characters desig- 
nate the same or similar parts throughout the figures 
thereof. 

15 BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorpo- 
rated in and constitute a part of the specification, il- 
lustrate embodiments of the invention and, together 
20 with the description, serve to explain the principles of 
the invention. 

Fig. 1 is a block diagram showing the configura- 
tion of a binary image processing apparatus em- 
bodying the present invention; 
25 Fig. 2 is an explanatory view of inputting of a ras- 

ter-scanning type binary image; 
Figs. 3 and 4 are explanatory views of outline ex- 
traction from the raster-scanning type binary im- 
age; 

30 Fig. 5 illustrates an outline data format outputted 

by an outline extractor in Fig. 1; 
Fig. 6 is a block diagram showing the functional 
construction of an outline smoothing & enlarg- 
ing/reducing processor in Fig. 1; 

35 Fig. 7 is a block diagram showing the construc- 

tion of the outline smoothing & enlarging/reduc- 
ing processor; 

Fig. 8 is a flowchart showing an outline of an out- 
line smoothing & enlarging/reducing processing; 
40 Fig. 9 is an explanatory view of a first smoothing; 

Fig. 10 illustrates an example of the relation be- 
tween an original image pixel and outline vectors 
to be extracted; 

Figs. 11 to 51 are explanatory views of first 

45 smoothing rules; 

Fig. 52 is a flowchart showing the first smoothing 
with respect to one coarse outline loop; 
Fig. 53 illustrates a edge data format used in the 
first smoothing; 

so Figs. 54 to 76 are flowcharts showing the first 

smoothing with respect to one coarse outline vec- 
tor; 

Fig. 77 is a flowchart showing outline data format 
after a second smoothing; and 
55 Fig. 78 is a graph showing the second smoothing. 
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DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

Preferred embodiment of the present invention 
will be described in detail in accordance with the ac- 
companying drawings. 

Fig. 1 shows the configuration of the binary im- 
age processing apparatus according to the present 
invention. In Fig. 1, a binary image input unit 1 inputs 
a digital binary image to be enlarged/reduced, and 
outputs a raster-scanning type binary image. An out- 
line extractor 2 extracts coarse-outline vectors from 
the binary image. An outline smoothing & enlarg- 
ing/reducing processor 3 (hereinafter referred to as 
"outline processor 3") performs smoothing and en- 
larging/reducing on the coarse-outline vectors in a 
edge data format. A binary image regenerator 4 re- 
generates raster-scanning type binary image data 
represented by the outline edge data. A binary image 
output unit 5 displays the raster-scanning type binary 
image data, takes a hard copy, or outputs the binary 
image data onto a communication path. 

The binary image input unit 1 comprises, e.g. a 
well-known raster-scanning type binary image output 
device that reads an image by an image reader, binar- 
izes the read image and outputs image data in the 
form of raster-scanning. Upon extracting an outline 
vector from a binary image, the outline extractor 2 de- 
fines an outline point between a white pixel and a 
black pixel at a position closer to the black pixel, so 
as to extract a black pixel area smaller than a white 
pixel area having the same number of pixels as those 
of the black pixel area. 

<Binary Image lnput> 

Fig. 2 shows the raster-scanning of binary image 
data which is outputted from the binary image input 
unit 1. The outline extractor 2 inputs the binary image 
data in this format. In Fig. 2, a pixel 101 represents 
one pixel in the binary image currently being raster- 
scanned. An area 1 02 is a 8-connected component in- 
cluding eight peripheral pixels around the pixel 101. 
The outline extractor 2 moves the object pixel in the 
raster-scanning order, and detects whether or not an 
outline vector (horizontal vector or vertical vector) ex- 
ists between the object pixel and the peripheral pixels 
in accordance with a state of each pixel in the area 
102 (white pixel or black pixel). If such vector exists, 
the outline extractor 2 extracts start point coordinates 
of the vector and vector direction information, and ex- 
tracts coarse-outline vectors with updating the con- 
necting relation between the vectors. 

<Outline Vector Extraction> 

Fig. 3 shows an example of extraction of an out- 
line vector between an object pixel and its peripheral 



pixels. In Fig. 3, a triangle represents a start point of 
a vertical vector; a circle, a start point of a horizontal 
vector. Fig. 4 shows a coarse-outline vector loop ex- 
tracted by the outline extractor 2. In Fig. 4, each cell 

5 represents a pixel position of the input image. An 
empty cell represents a white pixel; a cell with a 
hatched circle, a black pixel. Similar to Fig. 3, a trian- 
gle represents a start point of a vertical vector; a cir- 
cle, a start point of a horizontal vector. As it is under- 

10 stood from the example in Fig. 4, the outline extractor 
2 extracts an area in which black pixels are connected 
as a coarse-outline vector loop in which horizontal 
vectors and vertical vectors alternate with each other, 
in a manner that pixels right of the vectors are always 

15 black pixels. 

The outline extractor 2 extracts each coarse- 
outline vector start point (hereinafter, also referred to 
as "coarse-outline point") as a neutral point, posi- 
tioned between a white pixel of a white pixel area and 

20 a black pixel of a black pixel area, but also positioned 
closer to the black pixel. The outline extractor 2 fur- 
ther extracts a line of the original image, which has 
one-pixel width, as a coarse-outline loop having a 
processible width. In the present embodiment, the 

25 coarse-outline points are defined at a position closer 

to the black pixel side by 4 pixel length from the neu- 
4 

tral position between a black pixel and a white pixel. 
As to pixel position indication, a position at which 

30 a pixel is located is indicated by a positive integer both 
in main-scanning and sub-scanning directions. The 
pixel position is indicated by two-dimensional coor- 
dinates. For example, Fig. 10 shows an outline vector 
extraction states with respect to a black pixel as an 

35 object pixel having four white pixels as peripheral pix- 
els (0, 1 , 2, 3). Assuming that the position of the object 
pixel 23 is (3, 7), i.e., the third pixel in the seventh ras- 
ter-scanning line, the four vectors shown in matrix 22 
are represented as four continuous vectors with a 

40 start point 24 (2.75, 6.75), an end point 25 (3.25, 
6.75), a start point 26 (3.25, 7.25) and an end point 27 
(2.75. 7.25). 

Representing these vectors as [start- point coor- 
dinates, end-point coordinates] results in: 
45 [(2.75, 6.75), (3.25, 6.75)] 

[(3.25, 6.75), (3.25, 7.25)] 
[(3.25, 7.25), (2.75, 7.25)] 
[(2.75, 7.25), (2.75, 6.75)] 
To avoid decimals, a pixel position will be repre- 
50 sented by a multiple of a positive integer four; a vector 
start point position, an integer (odd number) obtained 
from adding or subtracting a multiple of the integer 
four. That is, an image having m x n pixels (m: number 
of pixels, n: number of lines) will be represented by 4m 
55 x 4n integer (multiple of four) coordinate representa- 
tion. In case of the matrix 22 in Fig. 10, the position 
of the object pixel are (12, 28), and the start and end 
points are respectively (11, 27), (13, 27), (13, 29) and 
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(11, 29). From these coordinates, the four vectors are 
represented as follows: 

"[(11.27). (13. 27)] 

[(13, 27), (13, 29)] 

[(13, 29), (11,29)] 5 
[(11,29), (11.27)] 

Hereinafter, a binary image will be represented 
as m-pixels x n-raster scanning lines (m, n: positive 
integer), and the position of the i-th pixel in the j-th 
raster scanning line will be (4i, 4j)(i, j: positive integer, 10 
i ^ m, j ^ n). The coordinates of coarse-outline points 
will be an integer (positive odd. number). 

The coarse-outline vector loops are outputted 
from the outline extractor 2 in a data format as shown 
in Fig. 5. The format comprises the number of loops 15 
a and respective coarse-outline loop data from the 
first loop to the a-th loop. Each coarse-outline loop 
data has the number of outline vector start points (or 
the number of outline vectors) and respective vector 
start point coordinate values (x-coordinate, y-coordin- 20 
ate) in loop-forming order (a horizontal vector and a 
vertical vector alternate). 

<Outline Smoothing & Enlarging/Compressing> 

25 

Next, the outline smoothing & enlarging/reducing 
processor 3 inputs coarse-outline edge data output- 
ted from the outline extractor 2, and performs 
smoothing and enlarging/reducing on the outline 
edge data (coordinate value) format Fig. 6 shows the 30 
functional construction the outline processor 3. In 
Fig. 6, a first smoothing & enlarging/reducing proces- 
sor 32 (hereinafter referred to as "first processor 32") 
performs smoothing and enlarging/reducing on the 
input coarse-outline data at a magnification/reduc- 35 
tion ratio set by a magnification/reduction ratio set- 
ting unit 31 (hereinafter referred to as "ratio setting 
unit 31"). A second smoothing processor 33 (herein- 
after referred to as "second processor 33") performs 
further smoothing on an output from the first proces- 40 
sor 32 and outputs, the smoothing result as a final 
output. 

The ratio setting unit 31 may provide a fixed val- 
ue, set by a dip switch or a dial switch in advance, to 
the first processor 32. Otherwise, the ratio setting 45 
unit 31 may be an external device to provide the value 
via an interface. The ratio setting unit 31 provides in- 
formation for enlarging/reducing an input image size 
in a main-scanning (horizontal) direction and a sub- 
scanning (vertical) direction, independent of each so 
other. 

The first processor 32 obtains the magnifica- 
tion/reduction information from the ratio setting unit 
31 and performs smoothing and enlarging/reducing. 

Fig. 7 shows the construction of the outline proc- 55 
essor 3. In Fig. 7, reference numeral 71 denotes a 
CPU; 72, a memory disk unit; 73 a disk I/O; 74, a 
ROM; 75, an I/O port; 76, a RAM; and 77, a bus con- 



necting the respective elements. 

The outline extractor 2 output is coarse-outline 
edge data of the data format shown in Fig. 5 and is 
stored in the disk 72 as a file. 

The CPU 71 operates in accordance with the pro- 
cedure outlined in Fig. 8 to execute the outline proc- 
essing. In step S1, the CPU 71 reads coarse-outline 
edge data stored in the disk 72 via the disk I/O 73 and 
stores the read data into the RAM 76. In step S2, the 
CPU 71 executes the first smoothing & enlarging/re- 
ducing in coarse-outline vector loop units. In each 
outline edge data, outline vectors (horizontal or vert- 
ical vectors) are sequentially examined, and classi- 
fied in accordance with vector pattern which is 
formed by seven vectors at most (combination of vec- 
tor length and direction of the object vector and those 
of the preceding three vectors and the subsequent 
three vectors). An outline point after the first smooth- 
ing is defined by respect to each pattern. The CPU 71 
outputs a coordinate value of the outline point after 
the first smoothing and additional information indicat- 
ing whether or not the outline point is a corner point 
(hereinafter, this additional information will be refer- 
red to as "corner point information"). An outline point 
determined as a corner point will not be smoothed in 
the second smoothing, while an outline point deter- 
mined as a non-corner point will be smoothed in the 
second smoothing in step S3. Fig. 9 shows an object 
outline vector Dj with three preceding vectors Dj_ 1f Dj_ 2 
and Dj_ 3 and three subsequent vectors D i+1 , Di+2 and 
D i+3 , and an outline point defined after the first 
smoothing with respect to the object outline vector Dj. 

It should be noted that one coarse-outline loop 
may be defined by four vectors in accordance with an 
output from the outline extractor 2. In this case, a pre- 
ceding vector of an object vector and a subsequent 
vector may be the same. That is, in a case where one 
loop consists of four vectors, vectors Dj_ 3 and D i+1 , 
vectors Dj_ 2 and D^, and vectors 0^ A and D i+3 actual- 
ly have the same direction and the same length. In a 
case where one loop consists of six vectors, vectors 
Dp 3 and D^, Di_ 2 and D i+3 are actually the same vec- 
tors. 

It should be noted that in the case of a loop con- 
sisting of four vectors, there is a rule for defining out- 
line point data after the first smoothing with respect 
to a coarse-outline loop instead of defining an outline 
point with respect to each object vector. 

[Rules for First Smoothing] 

Next, the first smoothing rules for defining a 
length-and-direction pattern of the combination of 
vector length and direction of an object vector and 
those of at most three preceding vectors and at most 
three subsequent vectors, and for defining an outline 
point to be outputted after the first smoothing with re- 
spect to the object vector of one pattern will be descri- 
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bed. 

Coarse-outline data as an input is given in the 
data format as shown in Fig. 5. In each outline loop, 
when the number of outline points (start points of out- 
line vectors) is n, a vector having the first outline point 
as the vector start point and the second outline point 
as the vector end point is the first vector; a vector hav- 
ing the second outline point as the vector start point 
and the third outline point as the vector end point is 
the second vector; a vector having the i-th (i < n) out- 
line point as the vector start point and the i+1-th out- 
line point as the vector end point is the i-th vector; and 
a vector having the n-th outline point (the last point in 
the outline loop) as the vector start point and the first 
outline point as the vector end point is the n-th vector. 
As described above, each outline loop consists of an 
even-number of vectors including vertical vectors and 
horizontal vectors which alternate with each other. 

In a vertical vector, as the x-coordinate of the vec- 
tor start point and that of the vector end point are the 
same, the y-coordinate of the start point is subtracted 
from that of the end point so that the length and di- 
rection of the vertical vector is defined based on the 
subtraction result. This definition is referred to as 
"edge data". Specifically, the absolute value of the 
difference between the y-coordinates is defined as 
the vector length. If the difference is a negative value, 
the vector direction is regarded as "upward", while if 
the difference is a positive value, the direction is re- 
garded as "downward". This definition is based on 
the fact that the outline extractor takes a y-coordinate 
(sub-scanning direction) with a direction from the up- 
per end to the lower end of the of the y-axis as "pos- 
itive". 

In a horizontal vector, as the y-coordinate of the 
vector start point and that of the vector end point are 
the same, the x-coordinate of the end point is sub- 
tracted from that of the start point. The length and di- 
rection of the horizontal vector is defined using the 
subtraction result, i.e., the absolute value of the dif- 
ference between the x-coordinates is defined as the 
vector length, and if the difference is a negative val- 
ue, the vector direction is regarded as "leftward", 
while if the difference is a positive value, the direction 
is regarded as "rightward". Also, this definition is 
based on the fact that the outline extractor takes an 
x-coordinate (main-scanning direction) with a direc- 
tion from the left end to the right end of the of the x- 
axis as "positive". 

<lsolated Dot (Fig. 11)> 

Fig. 11 shows processing on an outline loop con- 
sists of continuously connected four vectors in a 
clockwise direction (from the top, rightward, down- 
ward, leftward and upward). The vectors all have 

length "2" (corresponding to ~ pixel length when an 



interval between two original image pixels in a main- 
scanning/sub-scanning direction, i.e., one pixel 
length is assumed to be 4). In this case, the outline 
loop is deleted. To check whether the above condi- 
5 tions are satisfied or not, whether or not the number 
of outline points is four is examined. Further, if the 
first horizontal edge data is "2", whether or not the 
subsequent vertical edge data is also "2", otherwise, 
if the first horizontal edge data is "-2", whether or not 
10 the subsequent vertical edge data is also "-2" is ex- 
amined. If these conditions are satisfied, the outline 
loop is in an isolated state as shown in Fig. 11. This 
rule functions as deleting of such state of outline loop, 
i.e., an isolated dot which is a kind of noise character- 
is istic of a binary image obtained from binarization on 
multi-level image data read by an image reader. 

<One-Dot Notch> 

20 Figs. 1 2 and 1 3 are explanatory views of rules for 

deleting a one-dot notch characteristic of a binary im- 
age obtained from binarization on image data read by 
an image reader. 

Fig. 12 shows processing on an outline where a 

25 central vector 110 has length "2" (i.e., the absolute 
value of edge data is "2"), its preceding and subse- 
quent vectors 113 and 111 have the same length "4", 
the directions of the preceding and subsequent vec- 
tors are opposed to each other, further, a vector 114 

30 prior to the vector 113 and a vector 112 following the 
vector 111 have the length which is "12" or longer and 
the same direction as the central vector 110. If the 
central vector is in rightward direction (i.e., the edge 
data is horizontal and positive), the direction of the 

35 preceding vector is upward (the edge data is nega- 
tive) and that of the subsequent vector is downward 
(the edge data is positive). If the central vector is in a 
leftward direction (i.e., the edge data is horizontal and 
negative), the direction of the preceding vector is 

40 downward (the edge data is positive) and that of the 
subsequent vector is upward (the edge data is nega- 
tive). 

If the direction of the central vector is downward 
(the edge data is vertical and positive), the direction 

45 of the preceding vector is rightward (the edge data is 
positive), and that of the subsequent vector is left- 
ward (the edge data is negative). If the direction of the 
central vector is upward (the edge data is vertical and 
negative), the direction of the preceding vector is left- 

50 ward (the edge data is negative), and that of the sub- 
sequent vector is rightward (the edge data is posi- 
tive). Whether or not the above conditions are satis- 
fied can be checked by examining patterns of com- 
bination of edge data each indicating an object vector 

55 and its preceding and subsequent vectors, regarding 
each of consecutive three vectors as object vector. 
Patterns of combinations of edge data are made by 
taking the central edge of the one-dot notch (the vec- 
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tor 110 in Fig. 12), the preceding edge (the vector 113) 
and the subsequent edge (the vector 111) as object 
vectors respectively, and defining combinations of 
edge data with respect to the respect object vectors. 

In Fig. 12, in a pattern having the vector 113, the 
edge preceding the central edge of the one-dot notch, 
as the object vector, the length of the object vector is 
"4", that of the following vector 110 is "2" and that of 
the vector 114 prior to the object vector 1 1 3 is "12" or 
longer. The direction of the vector 114 and that of the 
vector 110 are the same. The length of the vector 111 
is "4" and its direction is opposite to that of the object 
vector 113. In this pattern, no outline point is given to 
the vector 113 which precedes the central vector of 
one-dot notch after the first smoothing. 

In a pattern having the vector 110, the central 
edge of the one-dot notch, as the object vector, the 
length of the vector 110 is "2", and that of the preced- 
ing vector 113 and that of the subsequent vector 111 
are "4". The direction of the vector 113 and that of the 
vector 111 are opposite to each other (the signs of the 
edge data are different). The length of the vector 114 
and that of the vector 112 are "12" or longer, and the 
direction of the vector 114 and that of the vector 112 
are the same as that of the object vector 110. In this 
pattern, no outline point is given to the vector 110, 
central vector of the one-dot notch, after the first 
smoothing. 

In a pattern having the vector 111 , the edge sub- 
sequent to the central edge of the one-dot notch, as 
the object vector, the length of the object vector 111 
is "4", that of the preceding vector 110 is "2", and that 
of the subsequent vector 112 is "12" or longer. The di- 
rection of the vector 110 and the that of the vector 112 
are the same. The length of the vector 113 prior to the 
vector 110 is "4", and its direction is opposite to that 
of the object vector 111. In this pattern no outline point 
is given to the vector 111, following vector of the cen- 
tral vector of the one-dot notch, after the first smooth- 
ing. 

It should be noted that Fig. 12 shows only a one- 
dot notch having a right ward horizontal vector as the 
central vector, however, the above conditions are ap- 
plicable to a one-dot notch having a leftward horizon- 
tal vector as the central vector, a one-dot notch having 
an upward vertical vector as the central vector, and a 
one-dot notch having a downward vertical vector as 
the central vector. 

Fig. 13 shows processing on an outline where a 
central vector 11 5, as the object vector of five consec- 
utive vectors has length "6" (i.e., the absolute value 
of edge data is "6"), edge data of a preceding vector 
1 1 8 is "4", edge data of a subsequent vector 1 1 6 is "- 
4", and edge data of a vector 119 preceding the vector 
118 and that of a vector 117 following the vector 116 
are "10" or greater. The direction of the vector 119 
and that of the vector 117 are the same as that of the 
central vector 115. If the direction of the object vector 



X>CID: <EP 0627694A1_I_> 



115 is rightward (the horizontal edgedata is positive), 
the direction of the preceding vector 118 is downward 
(the vertical edge data is positive) and that of the sub- 
sequent vector 116 is upward (the vertical edge data 

5 is negative). If the direction of the object vector 115 
is leftward (the horizontal edge data is negative), the 
direction of the preceding vector 118 is upward (the 
vertical edge data is negative) and that of the subse- 
quent vector 116 is downward (the vertical edge data 

10 is positive). If the direction of the object vector 115 is 
downward (in case of positive vertical data), the direc- 
tion of the preceding vector 118 is leftward (the hori- 
zontal edge data is negative) and that of the subse- 
quent vector 116 is rightward (the horizontal edge 

15 data is positive). If the direction of the object vector 

115 is upward (in case of negative vertical data), the 
direction of the preceding vector 11 8 is rightward (the 
horizontal edge data is positive) and that of the sub- 
sequent vector 116 is leftward (the horizontal edge 

20 data is negative). 

Whether or not the above conditions are satisfied 
can be checked by examining patterns of combina- 
tion of edge data each indicating an object vector and 
its preceding and subsequent vectors, regarding 

25 each of consecutive three vectors as the object vec- 
tor. Patterns of combinations of edge data are made 
by taking the central edge of the one-dot notch (the 
vector 115 in Fig. 13), the preceding edge (the vector 
118) and the subsequent edge (the vector 1 1 6) as ob- 

30 ject vectors respectively, and defining combinations 
of edge data with respect to the respect object vec- 
tors. 

In Fig. 13, in a pattern having the vector 118, the 
edge preceding the central edge of the one-dot notch, 

35 as the object vector, the object vector is vertical and 
the edge data of the object vector is "-4", that of the 
following vector 1 1 5 is "6", that of the vector 119 prior 
to the object vector 118 is "10" or greater, and that of 
the vector 116 following the following vector 115 is "- 

40 4". In this pattern, no outline point is defined at the 
object vector 118 after the first smoothing. 

In a pattern having the vector 115, the central 
edge of the one-dot notch, as the object vector, the 
edge data of the object vector is "6", that of the pre- 

45 ceding vector 118 is "4", that of the subsequent vector 

116 is "-4", and that of the vector 119 prior to the vec- 
tor 11 8 and that of the vector 11 7 following the vector 
116 are "10" or greater. In this pattern, no outline 
point is defined at the object vector 115 after the first 

so smoothing. 

In a pattern having the vector 116, the edge sub- 
sequent to the central edge of the one-dot notch, as 
the object vector, the edge data of the object vector 
is "-4", that of the preceding vector 115 is "6", that of 

55 the vector 117 following the object vector 116 is 
"1 0" or greater, and that of the vector 1 1 8 prior to the 
vector 115 is "4". In this pattern, no outline point is de- 
fined at the object vector 1 6 after the first smoothing. 

7 
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It should be noted that Fig. 13 shows only a one- 
dot notch having a rightward horizontal vector as the 
central vector, however, the above conditions are ap- 
plicable to a one-dot notch having a leftward horizon- 
tal vector as the central vector. In this case, the con- 
ditions of the vertical and horizontal edge data are 
changed so that the positive/negative sign becomes 
opposite and the expression "or greater" becomes 
"or less". In a case where the central vector is an up- 
ward vertical vector, the conditions of the vertical 
edge data are changed so that the positive/negative 
sign becomes opposite and the expression "or great- 
er" becomes "or less". In a case where the central 
vector is a downward vertical vector, the conditions of 
the horizontal edge data are changed so that the pos- 
itive/negative sign becomes opposite and the expres- 
sion "or greater" becomes "or less". 

<Series of Notches (Fig. 15)> 

Fig. 1 5 shows deletion of a series of notches, oc- 
curred at every other pixel, characteristic of a binary 
image obtained from binarization of data read by an 
image reader. In Fig. 15, a central vector 130, as the 
object vector of seven vectors (within dot lined brack- 
ets), has a length "6" (1^ pixel length). The direction 

of a vector 1 35, the central vector of a_notch prior to 
the vector 130, and that of a vector 132, the central 
vector of a notch following the vector 130, are the 
same as that of the object vector, and the length of 

these vectors is "2" (— pixel length). The direction of 

a vector 1 34 prior to the object vector 1 30 and that of 
a vector 1 31 following the object vector 1 30 are oppo- 
site to each other, and the lengths of these vectors are 
respectively "4" (one pixel length). Similarly, The di- 
rection of a vector 1 36 prior to the vector 1 35 and that 
of a vector 133 following the vector 132 are opposite 
to each other, and the lengths of these vectors are re- 
spectively "4". This case is determined based on 
whether or not an object vector and its preceding and 
subsequent vectors meet the above-described condi- 
tions. If the object vector is a horizontal vector, an out- 
line point after the first smoothing is defined by an x- 
coordinate value the same as that of the central point 
of the object vector and a y-coordinate value the same 
as that of the central point of the preceding vector. If 
the object vector is a horizontal vector, an outline 
point after the first smoothing is defined by an x-co- 
ordinate value the same as that of the central point of 
the preceding vector and a y-coordinate value the 
same as that of the central point of the object vector. 

Further, Fig. 15 shows seven vectors having the 
vector 1 35 as the central vector. The length of the ob- 
ject vector 135 is "2" (~ pixel length), that of a vector 
1 37, two- vector prior to the object vector 135, and the 



vector 130, two- vector subsequent to the object vec- 
1 

tor 135, are "6*' (1— pixel length), and the direction of 

the vector 1 37 and th at of the vector 1 30 are the same 

5 as that of the object vector 135. The direction of a vec- 
tor 1 36 prior to the object vector 1 35 and that of a vec- 
tor 1 34 following the object vector 1 35 are opposite to 
each other, and both of the lengths of these vectors 
are "4" (one pixel length) . Similarly, The direction of 

10 a vector 1 38 and that of a vector 131 following the vec- 
tor 132 are opposite to each other, and both of the 
lengths of these vectors are "4". Also this case is de- 
termined based on whether or not an object vector 
and its preceding and subsequent vectors meet the 

15 above-described conditions. If the object vector is a 
horizontal vector, an outline point after the first 
smoothing is defined by an x-coordinate value the 
same as that of the central point of the object vector 
and a y-coordinate value the same as that of the cen- 

20 tral point of the preceding vector. If the object vector 
is a vertical vector, an outline point after the first 
smoothing is defined by an x-coordinate value the 
same as that of the central point of the preceding vec- 
tor and a y-coordinate value the same as that of the 

25 central point of the object vector. 

Fig. 15 shows a case where the object vector is 
a rightward horizontal vector. In a case where the ob- 
ject vector is a leftward horizontal vector, the condi- 
tions of the vertical and horizontal edge data are 

30 changed so that the positive/negative sign becomes 
opposite. In a case where the central vector is an up- 
ward vertical vector, the conditions of the vertical 
edge data are changed so that the positive/negative 
sign becomes opposite. In a case where the central 

35 vector is a downward vertical vector, the conditions of 
the horizontal edge data are changed so that the pos- 
itive/negative sign becomes opposite. 

<Narrow Line (Figs. 16 and 17)> 

40 

Fig. 16 and 17 show processing that maintains a 
narrow-line convexity and a narrow-line concavity in 
a binary image obtained from binarization on data 
read by an image reader. 
45 Fig. 16 shows a narrow-line notch in which the 

length of an object vector Dj of three vectors is 

"2" (— pixel length), that of the preceding and the sub- 
sequent vectors are "12" (three pixel length) or more, 

so and the direction of the preceding and the subsequent 
vectors are opposite to each other. This case is deter- 
mined based on whether or not an object vector and 
its preceding and subsequent vectors meet the 
above-described conditions. 

55 Fig. 17 shows a narrow-line notch in which the 

i 

length of an object vector Dj of three vectors is "6" (1— 
pixel length), that of the preceding and the subse- 
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quent vectors are "12" (three pixel length), and the di- 
rection of the preceding and the subsequent vectors 
are opposite to each other. If the object vector is right- 
ward (i.e., in case of a positive horizontal edge data), 
the preceding vector is downward (the vertical edge 
data is positive), and the subsequent vector is upward 
(the vertical edge data is negative). If the object vec- 
tor is leftward (i.e., in case of a negative horizontal 
edge data), the preceding vector is upward (the vert- 
ical edge data is negative), and the subsequent vector 
is downward (the vertical edge data is positive). If the 
object vector is downward (i.e., in case of a positive 
vertical edge data), the preceding vector is leftward 
(the horizontal edge data is negative), and the subse- 
quent vector is right ward (the horizontal edge data is 
positive). If the object vector is upward (i.e., in case 
of a negative vertical edge data), the preceding vector 
is right ward (the horizontal edge data is positive), and 
the subsequent vector is leftward (the horizontal edge 
data is negative). Also in this case, an object vector 
and its preceding and subsequent vectors can be de- 
tected in accordance with the above conditions. 

When the conditions as shown in Figs. 16 and 17 
are satisfied, two outline points after the first smooth- 
ing are defined at the two vector start points, by an 
x-coordinate value at the start/end point of the object 
vector and a y-coordinate value at the start/end point 
of the object vector. 

<Small White Pixel Area (Fig. 18)> 

Fig. 18 shows a coarse-outline loop consisting of 
four vectors connected in a counterclockwise direc- 
tion (from the top, leftward, downward, rightward and 
upward). To check whether the above condition is sat- 
isfied or not, whether or not the number of outline 
points is four is examined. Further, if the first horizon- 
tal edge data is positive (rightward), whether or not 
the following vertical edge data is negative (upward), 
otherwise, if the first horizontal edge data is negative 
(leftward), the following vertical edge data is positive 
(downward) is examined. That is, whether or not the 
positive/negative sign of the first horizontal edge data 
and that of the following vertical edge data are oppo- 
site to each other is examined. If these conditions are 
satisfied, four outline points after the first smoothing 
are defined at the four vector start points having an 
x-coordinate value at a vector start/end point and a y- 
coordinate value at a vector start/end point. This rule 
enables maintaining a small white spot occur in a bi- 
nary image obtained from binarization on data read 
by an image reader. 

<Gentle Slope (Figs. 19 to 22)> 

Figs. 19 to 22 show a gentle slope in which the 
length of the central vector, as the object vector of five 
coarse-outline vectors, is "12" (three pixel length) or 
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longer, the direction of the preceding vector and that 

of the subsequent vector are the same (the edge data 

have the same positive/negative sign), and the length 

of these vectors correspond to one pixel of an original 

5 image. The length of a vector corresponding to one 

1 1 
pixel is 2 (— pixel length), 6 (1- pixel length) or 4 (one 

pixel length) in accordance with whether it is a con- 
vexity, a concavity or a jagged portion, respectively. 

10 Fig. 19 shows a processing on an outline in which 

a vector Dj. 2 , prior to an object vector Dj by two vec- 
tors, and a vector D i+2 , subsequent to the object vec- 
tor Dj by two vectors, have the same direction as that 
of the object vector. The length of a vector D}_ 1 pre- 

15 ceding the object vector and that of a vector fol- 
lowing the object vector are both "-4". In this case, an 
outline point after the first smoothing is defined by co- 
ordinate value at a central point Pt of the object vector 
Di. 

20 Fig. 20 shows an outline in which the direction of 

a vector D|_ 2 prior to an object vector Dj by two vectors 
and that of a vector Dj+ 2 subsequent to the object vec- 
tor Dj by two vectors are opposite to each other, and 
direction of the vector D i+2 and that of the object vector 

25 Dj are the same. If a vector D M preceding the object 
vector Dj and a vector D-^ following the object vector 
Dj are upward, the length of the vector Dj.., is "- 

2" (^ pixel length), and that of the vector D i+1 is "- 

30 4" (one pixel length). If these vectors are downward, 

the length of the vector D M is "6" (1^ pixel length) 

and that of the vector D i+1 is "4" (one pixel length). In 
this outline, an outline point is defined as a corner 

35 point Pc by a coordinate value at the start point of the 
object vector, and an outline point is defined as a 
point Pt by a coordinate value at the central point of 
the object vector. 

Fig. 21 shows an outline in which the direction of 

40 a vector Dj. 2 prior to an object vector Dj by two vectors 
and that the object vector Dj are the same, and the di- 
rection of a vector D i+2 subsequent to the object vector 
by two vectors and that of the object vector Dj are op- 
posite to each other. If the direction of a vector D M 

4 5 preceding the object vector Dj and that of a vector D i+1 
following the object vector D ( are upward, the length 
of the vector Dn is "-4" (one pixel length), and that 

of the vector D i+1 is "-6" (1^ pixel length). If the direc- 

50 tion of a vector Dj_ , and that of a vector D i+1 are down- 
ward, the length of the vector Dj., is "4" (one pixel 

length), and that of the vector is "2" (1^ pixel 

length). In these cases, an outline point after the first 
55 smoothing is defined as a point Pt by a coordinate val- 
ue at the central point of the object vector, and an out- 
line point after the first smoothing is defined as a cor- 
ner point Pc by a coordinate value at the end point of 

9 
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the object vector. 

Fig. 22 shows an outline in which the direction of 
a vector Dj. 2 , two vector prior to an object vector Dj 
and that of a vector D i+2( two vector subsequent to the 
object vector Dj are opposite to each other. If a vector 
Dj. i preceding the object vector D| and a vector D i+1 
following the object vector Dj are upward, the length 

of the vector , is "-2" pixel length), and that of 

the D i+1 is "-6" (1^ pixel length). If the vector D M and 

the vector D i+1 are downward, the length of the Dj_ 1 is 

"6" (1^ pixel length) and that of the D i+1 is "2 M pixel 

length). In these cases, outline points after the first 
smoothing are defined as corner points by a coordin- 
ate values at the start/end point of the object vector. 

In Figs. 19 to 22, an object vector and its preced- 
ing and subsequent vectors can be detected in accor- 
dance with the above rules. The processing shown in 
Fig. 19 renders a gentle smooth slope, and the proc- 
essings in Figs. 20 and 21 , on a portion where a slope 
and a minute concave or convexity contact with each 
other, render the slope smooth and maintain the con- 
cave/convexity. Figs. 19 to 22 show a case where the 
object vector is rightward and its preceding and sub- 
sequent vectors are upward, however, a case where 
the preceding and subsequent vectors are downward 
has been described. If the object vector is a leftward 
horizontal vector, the conditions of the vertical edge 
data and the horizontal edge data are changed so that 
the positive/negative sign becomes opposite and the 
expression "or longer" becomes "or shorter". If the 
object vector is a vertical vector, the conditions of the 
horizontal edge data are changed so that the posi- 
tive/negative sign becomes opposite and the expres- 
sion "or longer" becomes "or shorter". 

<Border between Slope and Convexity (Figs. 23 to 
30)> 

Figs. 23 to 30 show a series of five vectors having 
the central vector as an object vector Dj, where the 
length of one of vector D M prior to the object vector 
Dj or a vector D i+1 following the object vector Dj is 
"4" (one pixel length), that of another one of the vec- 
tor Dj. ! and vector D i+n corresponds to two pixel length 
or longer "6", "8" or "10", depending upon whether 
the part is an convexity, a jagged portion or a concav- 
ity), and that of the object vector Dj corresponds to 
two pixel length or longer 6, 8 or 10, depending upon 
the part is an convexity, a jagged portion or a concav- 
ity) (note that a case where the length of the object 
vector corresponds to two pixel length and at least 
one of the preceding and subsequent vectors corre- 
sponds to two pixel length is excluded). 

Figs. 23 to 26 show an outline in which the length 
of the vector Dj. 1 prior to the object vector Di corre- 



sponds to one pixel length, and that of the subsequent 
vector D| +1 corresponds to two pixel length or longer. 
In Fig. 23, if the object vector Di is the central vector 
of the concavity, i.e., it is rightward (the horizontal 

5 edge data is positive), the preceding vector D M is 
downward (the vertical edge data is positive), and the 
subsequent vector D^ is upward (the vertical edge 
data is negative). 

In Figs. 24 and 26, the object vector Di is the cen- 
to tral vector of the jagged portion, i.e., the direction of 
the preceding vector D M and that of the subsequent 
vector D i+1 are the same. 

In Fig. 25, the object vector Di is the central vector 
of the convexity, i.e., if the object vector is rightward 

15 (the horizontal edge data is positive), the preceding 
vector Dm is upward (the vertical edge data is nega- 
tive), and the subsequent vector D j+1 is downward 
(the vertical edge data is positive). 

In these cases, if the length of a vector D}. 2 , two- 

20 vector prior to the object vector D i( is shorter than that 
of the object vector, an outline point Pt is defined by 
a coordinate value on the object vector at a position 
away from start point of the object vector by the length 
of the vector Dj_ 2 toward end point of the object vector. 

25 Further, a corner point Pc is defined by a coordinate 
value of the object vector end point, regardless of the 
length of the Dj_ 2 . 

Figs. 27 to 30 show an outline in which the length 
of a vector D M prior to an object vector D s corre- 

30 s ponds to two pixel length, and that of a vector D i+1 
following the object vector corresponds to one pixel 
length. In Figs. 27 and 30, the object vector D| is the 
central vector of a jagged portion, i.e., the direction of 
the vector D k1 and that of the vector D^ are the 

35 same. 

In Fig. 28, if the object vector D t is the central vec- 
tor of a convexity, i.e., the object vector is rightward 
(the horizontal edge data is positive), the preceding 
vector D M is upward (the vertical edge data is nega- 

40 tive), and the subsequent vector D i+1 is downward 
(the vertical edge data is positive). 

In Fig. 29, if the object vector is the central vector 
of a concavity, i.e., the object vector is rightward (the 
horizontal edge data is positive), the preceding vector 

45 Dm is downward (the vertical edge data is positive), 
and the subsequent vector D l+1 is upward (the vertical 
edge data is negative). 

In these cases, a corner point Pc is defined by the 
start point of the object vector. Further, if the length 

50 of a vector D i+2 , two vector subsequent to the object 
vector, is shorter than that of the object vector, an out- 
line point Pt, having a coordinate value on the object 
vector at a position away from the end point of the ob- 
ject vector by the length of the vector Dj+ 2 toward the 

55 start point of the object vector, is defined. 

This case as shown in Figs. 23 to 30 is deter- 
mined based on whether or not an object vector and 
its preceding and subsequent vectors meet the 

10 
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above-described conditions. The processings in 
these cases render a smooth slope, and maintains a 
concavity/convexity. Figs. 23 to 30 only show a case 
where the object vector is rightward and the preced- 
ing and subsequent vectors are upward. If the object 
vector is leftward, the conditions of the vertical edge 
data and the horizontal edge data are changed so that 
the positive/negative sign becomes opposite, and the 
expression "longer" becomes "shorter". If the object 
vector is upward, the conditions of the vertical edge 
data are changed so that the positive/negative sign 
becomes opposite and the expression "or longer" be- 
comes "or shorter". 

<Maintaining of Corner (Figs. 31 to 38)> 

Figs. 31 to 34 show five vectors having the cen- 
tral vector as an object vector Dj, where the length of 
a vector Dj. , prior to the object vector Dj and that of a 
vector D i+1 following the object vector Dj correspond 
to three pixel length or longer "10", "12" or "14", de- 
pending upon the part is an convexity, a jagged por- 
tion or a concavity), and that of the object vector Dj 
corresponds to two pixel length "6", "8" or "10", de- 
pending upon whether the part is an convexity, a jag- 
ged portion or a concavity). 

Figs. 31 and 32 show an outline in which the ob- 
ject vector Dj is the central vector of a jagged portion, 
i.e., the direction of the preceding vector Dj. ^ and that 
of the subsequent vector D K1 are the same. 

In Fig. 33, the object vector Dj is the central vector 
of a concavity. That is. if the object vector Dj is right- 
ward (the horizontal edge data is positive), the pre- 
ceding vector Dj. , is downward (the vertical edge data 
is positive), and the subsequent vector D j+1 is upward 
(the vertical edge data is negative). 

In Fig. 34, if the object vector D t is the centrat vec- 
tor of a convexity. That is, if the object vector is right- 
ward (the horizontal edge data is positive), the pre- 
ceding vector Dj. A is upward (the vertical edge data is 
negative), and the subsequent vector D j+1 is down- 
ward (the vertical edge data is positive). 

In this case, outline points after the first smooth- 
ing are defined as corner points by the coordinate val- 
ue at the starting point and the end point of the object 
vector, in the processings as shown in Figs. 31 to 34, 
an object vector and its preceding and subsequent 
vectors can be detected in accordance with the above 
conditions. These processings maintain the corner 
portions. 

Figs. 35 to 38 show five vectors having the cen- 
tral vector as an object vector Dj, where the length of 
a vector Dj. A prior to the object vector Dj and that of a 
vector Dj*! following the object vector Dj correspond 
to two pixel length or longer, "6", "8" or "1 0", depend- 
ing upon whether the part is a convexity, a jagged por- 
tion or a concavity), and that of the object vector cor- 
responds to three pixel length "10", "12" or "14" , de- 
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pending upon whether the part is a convexity, a jag- 
ged portion or a concavity). 

Figs. 35 and 36 show an outline in which the ob- 
ject vector Dj is the central vector of a jagged portion, 
5 i.e., the direction of the preceding vector D M and that 
of the subsequent vector D i+1 are the same. 

In Fig. 37, the object vector is the central vector 
of a concavity. That is, if the object vector is rightward 
(the horizontal edge data is positive), the preceding 

10 vector Dj. ^ is downward (the vertical edge data is pos- 
itive), and the subsequent vector D i+1 is upward (the 
vertical edge data is negative). 

in Fig. 38, the object vector Dj is the central vector 
of a convexity. That is, if the object vector Dj is right- 

15 ward (the horizontal edge data is positive), the pre- 
ceding vector Dj. n is upward (the vertical edge data is 
negative), and the subsequent vector is down- 
ward (the vertical edge data is positive). 

In these cases, outline points after the first 

20 smoothing are defined by coordinate values at the 
start point and the end point of the object vector. In 
processings as shown in Figs. 35 to 38, an object vec- 
tor and its preceding and subsequent vectors can be 
detected in accordance with the above conditions. 

25 These processings maintain a convexity. 

Figs. 31 to 38 show only a case where the object 
vector is rightward. In a case where the object vector 
is leftward, the conditions of the vertical edge data 
and horizontal edge data are changed so that the pos- 

30 itive/negative sign becomes opposite and the expres- 
sion "or longer" become "or shorter". Further, in a 
case where the object vector is upward, the condi- 
tions of the vertical edge data are changed so that he 
positive/negative sign becomes opposite and the ex- 

35 pression "or longer" become "or shorter". In a case 
where the object vector is downward, the conditions 
of the, horizontal edge data are changed so that the 
positive/negative sign becomes opposite and the ex- 
pression "or longer" become "or shorter". 

40 

<Slope (Figs. 39 to 48)> 

Figs. 39 and 40 show a slope in which the length 
of an object vector Dj is "4" (one pixel length) and the 

45 pattern of this object vector and its preceding and 
subsequent vectors does not coincide with any pat- 
tern as described above. In this case, an outline point 
Pt is defined by a coordinate value at the central point 
of the object vector Dj. This processing smoothes a 

so slope. 

In Figs. 41 to 48, the object vector Dj is one of two 
central vectors, and the length of the object vector 
and that of the preceding vector Dj. ^ or the subse- 
quent vector D i+1 correspond to two pixel length "6", 
55 "8" or "10", depending upon whether the part is a 
convexity, a jagged portion or a concavity). 

In Figs. 41 to 44, the object vector Dj is the central 
vector of a jagged portion, i.e., the direction of the pre- 
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ceding vector D|_ 1f that of the subsequent vector D i+1 
are the same, and the length of the object vector Dj is 
"8" (two pixel length). 

In Figs. 45 and 46, the object vector D t is the cen- 
tral vector of a concavity. That is, if the object vector 
is rightward (the horizontal edge data is positive), the 
preceding vector D M is downward (the vertical edge 
data is positive), and the subsequent edge data D i+1 
is upward (the vertical edge.data is negative), and the 

1 

length of the object vector D| is "10" (2— pixel length). 

In Figs. 47 and 48, the object vector Dj is the cen- 
tral vector of a convexity. That is, if the object vector 
is rightward (the horizontal edge data is positive), the 
preceding vector D M is upward (the vertical edge 
data is negative), and the subsequent vector D j+1 is 
downward (the vertical edge data is positive), and the 

length of the object vector Di is "6" (1-~ pixel length). 

In these cases, an outline point Pt after the first 
smoothing is defined by a coordinate value at the cen- 
tral point of the object vector. In the processings as 
shown in Figs. 41 to 48, an object vector and its pre- 
ceding and subsequent vectors can be detected in ac- 
cordance with the above conditions. These process- 
ings smooth a slope. 

Figs. 41 to 48 show only a case where the object 
vector is rightward. If the object vector is leftward, the 
conditions of the vertical edge data and the horizontal 
edge data are changed so that the positive/negative 
signs become opposite and the expression "or lon- 
ger" become "or shorter". If the object vector is up- 
ward, the conditions of the vertical edge data are 
changed so that the positive/negative signs become 
opposite and the expression "or longer" become "or 
shorter". If the object vector is downward, the condi- 
tions of the horizontal edge data are changed so that 
the positive/negative signs become opposite and the 
expression "or longer" become "or shorter". 

<Gentle Curve (Figs. 49 and 50)> 

Figs. 49 and 50 show a series of five outline vec- 
tors having the central vector as an object vector D|. 
The length of the object vector corresponds to three 
pixel length or longer "10" or "14", depending upon 
whether the part is a convexity or a concavity), and 
that of a preceding vector D h ^ and that of a subse- 
quent vector D i+1 correspond to one pixel length "2", 
"4" or "6", depending upon whether the part is a con- 
vexity, a jagged portion or a concavity). The direction 
of the vector D^ ^ and that of the vector D i+1 are oppo- 
site to each other. The sum of a vector D(_ 2 , two vector 
prior to the object vector Dj and a vector D i+2 . two vec- 
tor subsequent to the object vector Dj is shorter than 
the length of the object vector D t . 

In Fig. 49, the object vector Dj is the central vector 
of a concavity. That is, if the object vector is rightward 



(the horizontal edge data is positive), the preceding 
vector Dj_ ^ is downward (the vertical edge data is pos- 
itive), and the subsequent vector D j+1 is upward (the 
vertical edge data is negative), and the length of the 
5 i 

object vector is "14" (3^ pixel length) or longer. 

In Fig. 50, the object vector Di is the central vector 
of a convexity. That is, if the object vector is rightward 
(the horizontal edge data is positive), the preceding 
10 vector D k ^ is upward (the vertical edge data is nega- 
tive) and the subsequent vector D i+1 is downward (the 
vertical edge data is positive), and the length of the 

object vector Dj is "10" (2— pixel length) or longer. 

15 In these cases, an outline point Pt1 is defined by 

a coordinate value at a point on the object vector, 
moved from the start point of the object vector by the 
length of a vector 2 , two vectors prior to the object 
vector, toward the end point of the object vector, and 

20 an outline point Pt2 is defined by a coordinate value . 
at a point on the object vector, moved from the end 
point of the object vector by the length of a vector D^ 2 * 
two vectors subsequent to the object vector, toward 
the start point of the object vector. These processings 

25 smooth a gentle curve. 

Figs. 49 and 50 show only a case where the ob- 
ject vector is rightward. If the object vector is leftward, 
the conditions of the vertical edge data and the hori- 
zontal edge data are changed so that the pos'h 

30 tive/negative sign becomes opposite and the expres- 
sion "or longer" becomes "or shorter". If the object 
vector is upward, the conditions of the vertical edge 
data are changed so that the positive/negative sign 
becomes opposite and the expression "or longer" be- 

35 comes "or shorter". If the object vector is downward, 
the conditions of the horizontal edge data are 
changed so that the positive/negative sign becomes 
opposite and the expression "or longer" becomes "or 
shorter". 

40 If a vector combination pattern does not coincide 

with any of the above-mentioned patterns in Figs. 11 
to 50, an outline point after the first smoothing is de- 
fined by a coordinate value at the central point of an 
object vector. 

45 

[First Smoothing (Fig. 51)] 

The first smoothing operation by the CPU 71 in 
step S2 in Fig. 8 will be described with reference to 

so Figs. 51 to 67. 

Fig. 51 shows the outline of the first smoothing. 
When the first smoothing is called in step S2 in Fig. 
8, the processing as shown in Fig. 51 is executed. In 
step S21 , a data area pointer (not shown), a data table 

55 (not shown) and a counter area (not shown), neces- 
sary for processing the coarse-outline data read into 
the working memory 76, are assigned in the working 
area 76 and initialized. Further, a desired magnifica- 
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tion/reduction ratio in the main-scanning/sub- 
scanning direction is obtained by the ratio setting unit 
31. 

In stepS22, the number of outlines in the coarse- 
outline data is copied in a temporary processing area 5 
as data of the number of unprocessed loops. 

In step S23, whether or not the number of unpro- 
cessed loops is zero or not is determined. If YES, the 
process returns to the flowchart in Fig. 8 t as the ser- 
ies of first smoothing processings have been finish- 10 
ed. If NO, the process proceeds to step S24. 

In step S24, the series of first smoothing process- 
ings are performed on the coarse-outline data using 
a start address of data area to be processed in the 
working memory 76. Note that the content soft he first 15 
smoothing processings will be described in detail lat- 
er with reference to Fig. 52. The start address (held 
by the data area pointer) of the data to be processed 
in the working memory 76 is first initialized to a start 
address of the first outline data in step S21 . 20 

When the processing in step S24 is finished, the 
process proceeds to step S25, in which the number of 
unprocessed loops is decremented by one. 

In step S26, the data area pointer is updated so 
that a start address of the next coarse-outline loop 25 
data area becomes the start address of data area to 
be processed. This updating is easily attained by add- 
ing a data amount of coarse-outline points within the 
prior coarse-outline loop to the prior start address 
data. Then the process returns to step S23 to repeat 30 
the above processings. 

<Processing of One Loop (Fig. 52)> 

Next, the processing of one loop in step S24 of 35 
Fig. 51 will be described with reference to Fig. 52. The 
flowchart in Fig. 52 starts when the processing of 
one-loop is called in step S24. 

In step S3 1, whether or not the number of coarse- 
outline points in a coarse-outline loop designated by 40 
a data area pointer is four is determined. If YES, the 
process advances to step S32, while if NO, advances 
to step S36. 

In step S32, whether or not the coarse-outline 
loop that consists of four outline points is a counter- 45 
clockwise loop is determined. That is, assuming the 
first horizontal edge data is an object vector Dj, if Dj 
< 0 and D i+1 > 0, or if Dj > 0 and D i+1 < 0, the loop is 
counterclockwise. If these inequalities do not hold, 
the loop is clockwise. In case of counterclockwise 50 
loop, the process proceeds to step S33, while in case 
of clockwise loop, proceeds to step S34. 

In step S33, as the loop is a counterclockwise 
loop having four outline points, i.e., the outline vector 
pattern corresponds to the pattern as shown in Fig. 55 
18, the four coarse-outline points are outputted as 
corner points. Note that data on discrimination of cor- 
ner/non-corner point is managed by a pointer in an 



additional data area ensured on the RAM 76, apart 
from coordinate data area, but similar to the coordin- 
ate data area. Additional data areas for respective 
outline point (including corner points and non-corner 
points) are ensured as continuous memory areas. 

When the processing in step S33 is finished, the 
process returns to the routine in Fig. 51 as the proc- 
essing of the coarse-outline loop has been complet- 
ed. 

In step S34, whether or not all the edge data of 
the loop, that is a clockwise having four outline points, 
are "2" is determined. That is, assuming that the first 
edge data is an object vector D if if Dj = 2 or D, = -2 and 
D i+1 = 2 or D i+1 =-2 are determined. If these conditions 
are satisfied, it is determined that the respective vec- 
tor lengths are "2" and the process proceeds to step 
S35. On the other hand, if these conditions are not 
satisfied, the process proceeds to step S36. 

The loop processed in step S35 corresponds to 
a case where the length of all the vectors of the clock- 
wise loop consisting of four outline points is "1", i.e., 
an isolated spot pattern as shown in Fig. 11. In this 
case, the loop itself is deleted. When the processing 
in step S35 is finished, the process returns to the rou- 
tine in Fig. 51 as the processing of the loop has been 
completed. 

In step S36, initialization necessary for process- 
ing the respective edge data in the coarse-outline 
loop is performed. That is, the edge data between re- 
spective outline points are generated for one loop. 
Further, pointers and registers for sequentially proc- 
essing the data are initialized. Then the process pro- 
ceeds to step S37 and the subsequent steps to proc- 
ess the edge data in one- vector units. 

In step S37, whether or not all the vectors have 
been processed is determined. If YES, the process re- 
turns to the routine in Fig. 51 as the processing of the 
loop has been completed. If NO, the process pro- 
ceeds to step S38. The determination as to whether 
or not the all the vectors have been processed is cop- 
ied in the temporary processing area with outline 
points as the number of unprocessed vectors. There- 
after, as one vector has been processed, the number 
of unprocessed vectors in the temporary processing 
area is decremented by one. In step S37, whether or 
not this number is zero is determined. 

In step S38, the edge data generated in step S36, 
a pointer designating an address of an area in which 
a edge data of the current object vector is stored, and 
a pointer designating an address of an area in which 
coordinate values of the start point and the end point 
of the object vector are stored are used for process- 
ing. These pointers have been initialized in step S36, 
and as one vector has been processed, the address- 
es designated by the pointers have been updated. 
Fig. 53 shows a edge data area generated in step 
S36. 

The respective edge data are calculated using 
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the differences between the continuous outline 
points. Horizontal edge data is generated by subtract- 
ing an x-coordinate value of a vector start point from 
an x-coordinate vaiue of a vector end point. Vertical 
edge data is generated by subtracting a y-coordinate 
value of a vector start point from a y-coordinate value 
of a vector end point. The edge data are stored in 
memory areas of addresses in ascending/descending 
order. The contents of the processing in step S38 will 
be described in detail later with reference to Figs. 54 
to 70. 

In step S39, the pointers designating the edge 
data area and the coordinate data area are updated 
for the next data areas, and data indicative of the 
number of unprocessed vectors is decremented by 
one. When the processing in step S39 is completed, 
the process returns to step S37 to repeat the above 
processings. 

<Processing of One Vector (Fig. 54)> 

Next, the smoothing of one vector will be descri- 
bed with reference to Figs. 54 to 70. The flowchart in 
Fig. 54 starts when the processing of one-vector is 
called for in step S38 in Fig. 52. 

In step S51, whether or not the edge data of the 
current outline including the object vector is a convex- 
ity, a concavity or a jagged portion is determined. In 
case of a convexity, the process proceeds to step S53 
to perform corresponding processing, otherwise, pro- 
ceeds to step S54. Instep S54, whether or not the cur- 
rent outline represents a concavity is determined. If 
YES, the process proceeds to step S56 to perform 
corresponding processing, otherwise, proceeds to 
step S55 as it is determined that the data represents 
a jagged portion, to perform corresponding process- 
ing. 

The contents of the processing in step S51 will be 
described in detail later with reference to Fig. 55. 

In step S53, processing for a case where the ob- 
ject vector is in a convexity is performed. The content 
of the processing will be described in detail with ref- 
erence to Figs. 56 to 59. 

In step S56, processing for a case where the ob- 
ject vector is in a concavity is performed. The content 
of the processing will be described in detail with ref- 
erence to Figs. 60 to 63. 

In step S55, processing for a case where the ob- 
ject vector is in a jagged portion is performed. The 
content of the processing will be described in detail 
with reference to Figs. 64 to 70. When any of the proc- 
essings in step S53, S55 and S56 is finished, the 
process returns to the routine in Fig. 52 as the 
smoothing of one object vector has been completed. 

discrimination of Outline (Fig. 55)> 

The processing in step S51 in Fig. 54 will be de- 



scribed with reference to Fig. 55. The flowchart in Fig. 
55 starts when the discrimination of outline is called 
in step S51 in Fig. 54. 

In step S61 , whether or not the direction of a vec- 
5 tor prior to the object vector and that of a vector fol- 
lowing the object vector are the same, i.e., the posi- 
tive/negative signs of the edge data are the same or 
not is determined. If YES, the process proceeds to 
step S62, while if NO, proceeds to step S63. 
10 In step S62, it is determined that the current out- 

line is a jagged portion based on the determination in 
step S61, and the process returns to the routine in 
Fig. 54. In step S63, whether the object vector is hor- 
izontal or vertical is determined. If the object vector is 
15 a horizontal vector, the process proceeds to step S68, 
while if NO, proceeds to step S64. 

In step S64, whether or not the object vector is 
downward, i.e., whether the y-coordinate value of the 
end point of the object vector is greater than that of 
20 the start point of the object vector (a direction from the 
upper end to the lower end of the y-axis is positive) 
or not is determined. If YES, the process proceeds to 
step S67, while if NO, proceeds to step S65. 

In step S65, whether or not the subsequent vector 
25 is rightward, i.e., whether the x-coordinate of the end 
point of the object vector is greater than that of the 
vector start point of the object vector (a direction from 
the left end to the right end of the x-axis is positive) 
or not is determined. If YES, the process proceeds to 
30 step S66, while if NO, proceeds to step S70. 

In step S66, it is determined that the current out- 
line is a convexity based on the determination in step 
S65, and the process returns to the routine in Fig. 54. 
In step S67, whether or not the subsequent vector 
35 is rightward, i.e., the y-coordinate value of the vector 
start point and the vector end point of the subsequent 
vector are the same, and whether or not the x-coor- 
dinate value of the vector end point is greater than 
that of the vector start point, is determined. If YES in 
40 step S67, the process proceeds to step S70, while if 
NO, proceeds to step S66. 

In step S68, whether or not the object vector is 
rightward, i.e., the x-coordinate value of the vector 
end point of the object vector is greater than that of 
45 the vector start point of the object vector, is deter- 
mined. If YES, the process proceeds to step S71, 
while if NO, proceeds to step S69. 

Instep S69, whether or not the subsequent vector 
is downward or not, i.e., the y-coordinate value of the 
so end point of the subsequent vector is greater than that 
of the start point of the subsequent vector, is deter- 
mined. If YES, the process proceeds to step S70, 
while if NO, proceeds to step S66. 

In step S70, it is determined that the current out- 
55 line is a concavity based on the determination in step 
S69, and the process returns to the routine in Fig. 54. 

Instep S71,whetherornotthe subsequent vector 
is downward, i.e., the y-coordinate value of the end 
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point of the subsequent vector is greater than that of 
the start point of the subsequent vector, is deter- 
mined. If YES, the proceeds to step S66, while if NO, 
proceeds to step S70. 

<Processing of Convexity (Figs. 56 to 59>) 

Next, the processing in step S53 in Fig. 54 will be 
described with reference to Fig. 56. The flowchart in 
Fig. 56 starts when the processing of convexity is 
called in step S53 in Fig. 54. 

I n step S 1 0 1 , whether or not the length of the ob- 
ject vector is "2", i.e., the edge data is "2" or "-2" is 
determined. If YES, the process proceeds to step 
S102, while if NO, proceeds to step S103. 

In step S102, processing in a case where the ob- 
ject vector is in a convexity and the length of the ob- 
ject vector is "2" is performed. Thereafter, the proc- 
ess returns to the routine in Fig. 54. 

In step S103, whether or not the length of the ob- 
ject vector is "6". i.e., the edge data is "6" or "-6" is 
determined. If YES, the process proceeds to step 
S105, while if NO. proceeds to step S104. 

In step S104, processing in a case where the 
length of the object vector is "10" or longer is per- 
formed. Thereafter, the process returns to the routine 
in Fig. 54. 

In step S105, processing in a case where the ob- 
ject vector is in a convexity and the length of the ob- 
ject vector is "6 M is performed. The contents of the 
processings in steps S 102, S104and S105 will be de- 
scribed with reference to Fig. 57, Fig. 59 and Fig. 58 
respectively. 

The flowchart in Fig. 57 starts when the process- 
ing of convexity is called in step S102 in Fig. 56. It 
should be noted that in Fig. 57, the object vector is 
represented by numeral *'D"; a preceding vector, by 
numeral "D r (the number of prior vectors)"; and a sub- 
sequent vector, by numeral "Di+(the number of follow- 
ing vectors". Further, the length of vectors are repre- 
sented by absolute values. 

In step S110, whether or not the length of a pre- 
ceding vector I Di_ , I is "4", i.e., the preceding edge 
data is "4" or "-4" is determined. If YES, the process 
proceeds to step S111, while if NO, proceeds to step 
S120. 

In step S111, whether or not the length of a sub- 
sequent vector |D i+1 | is "4", i.e., the subsequent 
edge data is "4" or "-4" is determined. If YES, the 
process proceeds to step S1 1 2, while if NO, proceeds 
to step S114. 

In step S112, whether or not the length of a sec- 
ond preceding vector | 2 1 is "12" or longer, i.e., the 
second preceding edge data is "12" or longer or "- 
12" or longer is determined. If YES, the process pro- 
ceeds to step S113, while if NO, proceeds to step 
S115. 

In step S113, whether or not the length of a sec- 



ond succeeding vector I D i+2 I is "12" or longer, i.e., 
the second succeeding edge data is "1 2" or longer or 
"-12" or longer is determined. If YES, the process re- 
turns to the processing in Fig. 56, while if NO, pro- 

5 ceedstostep S114. 

In step S114, setting of central outline point is 
performed. That is, an outline point after the first 
smoothing is defined by a coordinate value at the cen- 
tral point of the object vector. Thereafter, the process 

10 returns to the routine in Fig. 56. 

In step S115, whether or not the length of the sec- 
ond preceding vector is "6", i.e., the second preced- 
ing edge data is "6" or "-6" is determined. If YES, the 
process proceeds to step S1 1 6, while if NO, proceeds 

15 to step S1 14. 

In stepS 11 5, whether or not the length of the sec- 
ond succeeding vector is "6", i.e., the second suc- 
ceeding edge data is "6" or "-6" is determined. If 
YES, the process proceeds to step S116, while if NO, 

20 proceeds to step S114. 

In step S116, whether or not the length of the sec- 
ond preceeding vector D h 2 is "6", i.e., the second pro- 
ceeding edge data is "6" or "-6" is determined. If Yes, 
the process proceeds to step S117, while if No, pro- 

25 ceeds to step S1 1 4. 

In step S1 1 7, whether or not the length of a three- 
vector preceding vector I D|_ 3 1 is "4", i.e., the three- 
vector preceding edge data is "4" or "-4" is deter- 
mined. If YES, the process proceeds to step S118, 

30 while if NO, proceeds to step S114. 

In step S1 1 8, whether or not the length of a three- 
vector subsequent vector I D f+3 | is "4", i.e., the three- 
vector subsequent edge data is "4" or "-4" is deter- 
mined. If YES, the process proceeds to step S119, 

35 while if NO, proceeds to step S114. 

In step S119, deletion of series of notches, i.e., 
processing of an outline as shown in Fig. 15 is per- 
formed. Thereafter, the process returns to the routine 
in Fig. 56. It should be noted that figure numbers giv- 

40 en at steps S 1 1 9 and S 1 22 depict the respective proc- 
essing states. 

In step S 120, whether or not the length of the pre- 
ceding vector |D h1 | is "12" or longer, i.e., the pre- 
ceding edge data is "12" or longer or "-12" or longer 

45 is determined. If YES, the process proceeds to step 

5121, while if NO, proceeds to step S114. 

In step S 1 21 , whether or not the length of the sub- 
sequent vector I D i+1 1 is "12" or longer, i.e., the sub- 
sequent edge data is "1 2" or longer or 1 2" or longer 
so is determined. If YES, the process proceeds to step 

5122, while if NO, proceeds to step S114. 

In step S122, setting of corner- start point is per- 
formed. That is, an outline point after the first smooth- 
ing is defined by a coordinate value at the start point 
55 of the object vector. Thereafter, the process proceeds 
to step S123. In step S123, setting of corner-end 
point is performed. At this time, an outline point after 
the first smoothing is defined by a coordinate value 
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at the end point of the object vector. 

Thereafter, the process returns to the routine in Fig. 

56. 

These processings in steps S114, S119, S122 
and S123 will be described in detail later with refer- 
ence to Figs: 73 ? 74, 71 and 72. 

The flowchart in Fig. 58 starts when the process- 
ing of convexity is called in step S105 in Fig. 56. 

I n step S1 30, whether or not the length of the pre- 
ceding vector I D M | is "6", i.e., the preceding edge 
data is "6" or "-6" is determined. If YES, the process 
proceeds to step S141 , while if NO, proceeds to step 
S131. 

In step S1 31 , whether or not the length of the pre- 
ceding vector I D M | is "8", i.e., the preceding edge 
data is "8" or "-8" is determined. If YES, the process 
proceeds to step S1 41 , while if NO, proceeds to step 
S.132. 

In step S1 32, whether or not the length of the sub- 
sequent vector I D i+1 1 is "6", i.e., the subsequent 
edge data is "6" or "-6" is determined. If YES, the 
process proceeds to step S1 41 , while if NO, proceeds 
to step S133. 

I n step S 1 33, whether or not the length of the sub- 
sequent vector I D i+1 1 is "8", i.e., the subsequent 
edge data is "8" or "-8" is determined. If YES, the 
process proceeds to step S141, while ifNO, proceeds 
to step S134. 

In step S1 34, whether or not the length of the pre- 
ceding vector I Dj. t | is "4" or shorter, i.e., the preced- 
ing edge data is "4" or shorter or "-4" or shorter is de- 
termined. If YES, the process proceeds to step S135, 
while if NO, proceeds to step S138. 

In step S1 35, whether or not the length of the sub- 
sequent vector | D j+1 1 is "10" or longer, i.e., the sub- 
sequent edge data is " 1 0" or longer or 1 0" or longer 
is determined. If YES, the process proceeds to step 
S136, while if NO, proceeds to step S141. 

In step S136, setting of outline point using sec- 
ond preceding vector length is performed. That is, an 
outline point after the first smoothing is defined at a 
point on the object vector moved from the vector start 
point toward the vector end point by the length of the 
second preceding vector. Thereafter, the process pro- 
ceeds to step S137. 

In step S137, setting of corner-end point is per- 
formed. That is, an outline point after the first smooth- 
ing by a coordinate value at the end point of the object 
vector. Thereafter/the process returns to the routine 
in Fig. 56. 

In step S1 38, setting of a corner-start point is per- 
formed. That is, an outline point afterthe first smooth- 
ing is defined by a coordinate value at the start point 
of the object vector. Thereafter, the process proceeds 
to step S139. 

In step S1 39, whether or not the length of the sub- 
sequent vector | D i+1 1 is "4" or shorter, i.e., the sub- 
sequent edge data is "4" or shorter and "-4" or short- 



er is determined. If YES, the process proceeds to step 
S140, while if NO, proceeds to step S137. 

In step S140, setting of outline point using the 
second succeeding vector length is performed. That 

5 is, an outline point after the first smoothing is defined 
at a point on the object vector moved from the vector 
end point toward the vector start point by the length 
of the second succeeding vector. Thereafter, the 
process returns to the routine in Fig. 56. 

10 In step S141, setting of central point is per- 

formed. That is, an outline point afterthe first smooth- 
ing is defined by a coordinate value at the central pos- 
ition of the object vector is defined. Thereafter, the 
process returns to the routine in Fig. 56. 

15 The processings in steps S136, S137, S138, 

S140 and S141 will be described in detail later with 
reference to Figs. 75, 72, 71, 76 and 73. 

The flowchart in Fig. 59 starts when the process- 
ing of convexity is called in step S104 in Fig. 56. 

20 In step S 1 50, whether or not the length of the pre- 

ceding vector I Dj. ! | is "4" or shorter, i.e., the preced- 
ing edge data is "4" or shorter and "-4" or shorter is 
determined. If YES, the process proceeds to step 

5155, while if NO, proceeds to step S151. 

25 In step S151, setting of corner-start point is per- 

formed. That is, an outline point afterthe first smooth- 
ing is defined by a coordinate value at the end point 
of the object vector. Thereafter, the process proceeds 
to step S152. 

30 Instep S152, whether or not the length of the sub- 

sequent vector | D i+1 1 is "4" or shorter, i.e., the sub- 
sequent edge data is "4" or shorter and "-4" or short- 
er is determined. If YES, the process proceeds to step 
S153, while if NO, proceeds to step S154. 

35 In step S153, setting of outline point using sec- 

ond succeeding vector length is performed. That is, 
an outline point afterthe first smoothing is defined at 
a point on the object vector moved from the vector 
end point toward the vector start point by the length 

40 of the second succeeding vector. Thereafter, the 
process returns to the routine in Fig. 56. 

In step S154, setting of corner-end point is per- 
formed. That is, an outline point after the first smooth- 
ing by a coordinate value at the end point of the object 

45 vector. Thereafter, the process returns to the routine 
in Fig. 56. 

In step S1 55, whether or not the sum of the length 
of the second preceding vector and that of the second 
succeeding vector is shorter than the length of the ob- 
50 ject vector. If YES, the process proceeds to step 

5156, while if NO, proceeds to step S158. 

In step S156, setting of outline point using sec- 
ond preceding vector length is performed. That is, an 
outline point after the first smoothing is defined at a 
55 point on the object vector moved from the vector start 
point toward the vector end point by the length of the 
second preceding vector. Thereafter, the process pro- 
ceeds to step S157. 

16 
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In step S1 57, whether or not the length of the sub- 
sequent vector | D i+1 1 is "4" or shorter, i.e., the sub- 
sequent edge data is "4" or shorter and "-4" or short- 
er is determined. If YES, the process proceeds to step 
S153, while if NO, proceeds to step S154. 

In step S1 58, whether or not the length of the sub- 
sequent vector I D i+1 1 is "4" or shorter, i.e., the sub- 
sequent edge data is "4" or shorter and "-4" or short- 
er is determined. If YES, the process proceeds to step 
S160, while if NO, proceeds to step S154. 

In step S159, setting of outline point using sec- 
ond preceding vector length is performed. That is, an 
outline point after the first smoothing is defined at a 
point on the object vector moved from the vector start 
point toward the vector end point by the length of the 
second preceding vector. Thereafter, the process re- 
tunrs to the routine in Fig. 56. 

In step S160, setting of central point is per- 
formed. That is, an outline point after the first smooth- 
ing is defined by a coordinate value at the central pos- 
ition of the object vector is defined. Thereafter, the 
process returns to the routine in Fig. 56. 

The processings in steps S151, S153, S154, 
S156, S159 and S160 will be described in detail later 
with reference to Figs. 71, 76, 72, 75 and 73. 

<Processing of Cavity (Figs. 60 to 63)> 

Next, the contents of the processing in step S56 
in Fig. 54 will be described with reference to Fig. 60. 
The flowcharts Fig. 60 starts when the processing 
of concavity is called in step S56. 

In step S201 , whether or not the length of the ob- 
ject vector is "6" or shorter, i.e., the object edge data 
is "6" or shorter and "-6" or shorter is determined. If 
YES, the process proceeds to step S202, while if NO, 
proceeds to step S203. 

In step S202, processing in a case where the ob- 
ject vector is in a concavity and the vector length is 
"6" or shorter is performed. Thereafter, the process 
returns to the routine in Fig. 54. 

In step S203, whether or not the length of the ob- 
ject vector is "10" or shorter, i.e., the object edge data 
is "10" or shorter and "-10" or shorter is determined. 
If YES, the process proceeds to step S205, while if 
NO, proceeds to step S204. 

In step S204, processing in a case where the ob- 
ject vector is in a concavity and the vector length is 
"12" or longer is performed. Thereafter, the process 
returns to the routine in Fig. 54. 

In step S205, processing in a case where the ob- 
ject vector is in a concavity and the vector length is 
"10" or shorter is performed. 

The processings in steps S202, S204 and S205 
will be described in detail later with reference to Figs. 
61, 63 and 62. 

The flowchart in Fig. 61 starts when the process- 
ing of concavity is called in step S202 in Fig. 60. 
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Instep S210, whether or not the length of the pre- 
ceding vector |D M I is "4", i.e., the preceding edge 
data is "4" or "-4" is determined. If YES, the process 
proceeds to step S211, while if NO, proceeds to step 
5 S220. 

In step S211 , whether or not the length of the sub- 
sequent vector |D i+1 | is "4", i.e., the subsequent 
edge data is "4" or "-4" is determined. If YES, the 
process proceeds to step S212, while if NO, proceeds 
10 to step S214. 

In step S212, whether or not the length of the sec- 
ond preceding vector | D*_ 2 i is "10" or longer, i.e., the 
second preceding edge data is "10" or longer or 
1 0" or shorter is determined. If YES, the process pro- 
fs ceeds to step S213, while if NO, proceeds to step 
S215. 

In step S213, whether or not the length of the sec- 
ond succeeding vector | D i+2 I is "10" or longer, i.e., 
the second succeeding edge data is "1 0" or longer or 
20 "-10" or shorter is determined. If YES, the process re- 
turns to the routine in Fig. 56, while if NO, proceeds 
to step S214. 

In step S214, setting of central point is per- 
formed. That is, an outline point after the first smooth- 
25 ing is defined by a coordinate value at the central 
point o the object vector. Thereafter, the process re- 
turns to the routine in Fig. 56. 

In step S215, whether or not the length of the sec- 
ond preceding vector I Di_ 2 i is "2", i.e., the second 
30 preceding edge data is "2" or "-10" is determined. If 
YES, the process proceeds to step S21 6, while if NO, 
proceeds to step S214. 

In step S216, In step S212, whether or not the 
length of the second succeeding vector Id^I is "2", 
35 i.e., the second succeeding edge data is "2" or "~2" is 
determined. If YES, the process proceeds to step 
S217, while if NO, proceeds to step S214. 

In step S218, whether or not the length of the 
three-vector preceding vector I Dj_ 3 1 is "4" is deter- 
40 mined. If YES, the process proceeds to step S218, 
while if NO, proceeds to step S214. 

In step S217, whether or not the length of the 
three-vector subsequent vector | D i+3 1 is "4" is deter- 
mined. If YES, the process proceeds to step S219, 
45 while if NO, proceeds to step S214. 

In step S219, deletion of series of notches, cor- 
responding to processing as shown in Fig. 15 is per- 
formed. Thereafter, the process returns to the routine 
in Fig. 60. 

so In step S220, whether or not the length of the pre- 

ceding vector I D M | is "12", i.e., the preceding edge 
data is "12" or "-12" is determined. If YES, the proc- 
ess proceeds to step S221, while if NO, proceeds to 
step S214. 

55 In step S221 , whether or not the length of the vec- 

tor subsequent vector I D i+1 1 is "12", i.e., the subse- 
quent edge data is "12" or "-12" is determined. If 
YES, the process proceeds to step S222, while if NO, 
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proceeds to step S214. 

In step S222, setting of corner-start point is per- 
formed. That is, an outline point after the first smooth- 
ing is defined by a coordinate value at the start point 
of the object vector. Thereafter, the process proceeds 
to step S223. 

In step S223, setting of a corner-end point is per- 
formed. That is, an outline point af terthe first smooth- 
ing is defined by a coordinate value at the end point 
of the object vector. Thereafter, the process returns 
to the routine in Fig. 60. 

The processings in steps S214, S219, S222 and 
S223 will be described in detail later with reference to 
Figs. 73. 74, 71 and 72. 

The flowchart in Fig. 62 starts when the process- 
ing of concavity is called in step S205 in Fig. 60. 

In step S230, whether or not the length of the pre- 
ceding vector I Dj_ , I is "8", i.e., the preceding edge 
data is *'8" or "-8** is determined. If YES, the process 
proceeds to step S241, while if NO, proceeds to step 
S231. 

In step S23 1 , whether or not the length of the pre- 
ceding vector I Dj. ! I is "10", i.e., the preceding edge 
data is "10" or *'-10" is determined. If YES, the proc- 
ess proceeds to step S241, while if NO, proceeds to 
step S232. 

In stepS232, whether or not the length of the sub- 
sequent vector | D K1 1 is "8", i.e., the preceding edge 
data is "8" or "-8" is determined. If YES, the process 
proceeds to step S241, while if NO, proceeds to step 
S233. 

In step S233, whether or not the length of the sub- 
sequentvector I D i+1 1 is "10", i.e., the preceding edge 
data is "10" or "-10" is determined. If YES, the proc- 
ess proceeds to step S241, while if NO, proceeds to 
step S234. 

In step S234, whether or not the length of the pre- 
ceding vector | Dj_ , I is "6" or shorter, i.e., the preced- 
ing edge data is "6" or shorter and "-6" or shorter is 
determined. If YES, the process proceeds to step 

5235, while if NO, proceeds to step S238. 

In step S235, whether or not the length of the sub- 
sequent vector | D i+1 1 is 4 '12 M or longer, i.e., the sub- 
sequent edge data is "12" or longer or "-12" or short- 
er is determined. If YES. the process proceeds to step 

5236, while if NO, proceeds to step S241. 

In step S236, setting of outline point using sec- 
ond preceding vector length is performed. That is, an 
outline point after the first smoothing is defined by a 
coordinate at a point on the object vector moved from 
the vector start point to the vector end point by the 
length of the second preceding vector. Thereafter, the 
process proceeds to step S237. 

In step S237, setting of corner-end point is per- 
formed. That is, an outline point after the first smooth- 
ing is defined by a coordinate value at the end point 
of the object vector. Thereafter, the process returns 
to the routine in Fig. 60. 



In step S238, setting of corner-start point is per- 
formed. That is, an outline point after the first smooth- 
ing is defined by a coordinate value at the start point 
of the object vector. Thereafter, the process proceeds 

5 to step S239. 

In step S239, whetheror not the length of the sub- 
sequent vector I D i+1 1 is "6" or shorter, i.e., the sub- 
sequent edge data is "6" or shorter and "-6" or short- 
er is determined. If YES, the process proceeds to step 

10 S240, while if NO, proceeds to step S237. 

In step S240, setting of outline point using sec- 
ond succeeding vector length is performed. That is, 
an outline point after the first smoothing is defined by 
a coordinate value at a point on the object vector 

15 moved from the vector end point toward the vector 
start point by the length of the second succeeding 
vector. Thereafter, the process returns to the routine 
in Fig. 60. 

In step S241, setting of central point is per- 
20 formed. That is, an outline point after the first smooth- 
ing is defined by a coordinate value at the central 
point of the object vector. Thereafter, the process re- 
turns to the routine in Fig. 56. 

The processings in steps S236, S237, S238, 
25 S240 and S241 will be described in detail later with 
reference to Figs. 75, 72, 71, 76 and 73. 

The flowchart in Fig. 63 starts when the process- 
ing of concavity is called in step S204 in Fig. 60. 
In step S250, whether or not the length of the pre- 
30 ceding vector I Dj_ ! I is "6" or shorter, i.e., the preced- 
ing edge data is "6" or shorter or "-6" or shorter is de- 
termined. If YES, the process proceeds to step S255, 
while if NO, proceeds to step S251 . 

In step S251 , setting of corner- start point is per- 
35 formed. That is, an outline point after the first smooth- 
ing is defined by a coordinate value at the start point 
of the object vector. Thereafter, the process proceeds 
to step S252. 

Instep S252, whetheror not the length of the sub- 
40 sequent vector | D K 1 | is "6" or shorter, i.e., the sub- 
sequent edge data is "6" or shorter and "-6" or short- 
er is determined. If YES, the process proceeds to step 
253, while if NO, proceeds to step S254. 

In step S253, setting of outline point using sec- 
45 ond succeeding vector length is performed. That is, 
an outline point after the first smoothing is defined at 
a point on the object vector moved from the vector 
end point toward the vector start point by the length 
of the second succeeding vector. Thereafter, the 
so process returns to the routine in Fig. 60. 

In step S254, setting of corner-end point is per- 
formed. That is, an outline point after the first smooth- 
ing is defined by a coordinate value at the end point 
of the object vector. Thereafter, the process returns 
55 to the routine in Fig. 60. 

In step S255, whether or not the sum of the length 
of the second preceding vector and that of the second 
succeeding vector is shorter than that of the object 
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vector is determined. If YES, the process proceeds to 
step S256, while if NO, proceeds to step S258. 

In step S256, setting of outline point using sec- 
ond preceding vector length is performed. That is, an 
outline point is defined by a coordinate value at a 
point on the object vector moved from the vector start 
point toward the vector end point by the length of the 
second preceding vector. Thereafter, the process pro- 
ceeds to step S257. 

In step S257, whether or not the length of the sub- 
sequent vector | Dhh | is "6" or shorter, i.e., the sub- 
sequent edge data is "6" or shorter and "-6" or short- 
er is determined. If YES, the process proceeds to step 
S253, while if NO, proceeds to step S254. 

In step S258, whether or not the length of the sub- 
sequent vector I D i+1 1 is "6" or shorter, i.e., the sub- 
sequent edge data is "6" or shorter and "-6" or short- 
er is determined. If YES, the process proceeds to step 
S260, while if NO, proceeds to step S254. 

In step S259, setting of outline point using sec- 
ond preceding vector length is performed. That is, an 
outline point after the first smoothing is defined by a 
coordinate value at a point on the object vector moved 
from the vector start point toward the vector end point 
by the length of the second preceding vector. There- 
after, the process returns to the routine in Fig. 60. 

In step S260, setting of central point is per- 
formed. That is, an outline point after the first smooth- 
ing is defined by a coordinate value at the central 
point of the object vector. Thereafter, the process re- 
turns to the routine in Fig. 56. 

The processings in steps S251, S253, S254, 
S256, S259 and S260 will be described in detail later 
with reference to Figs. 71, 76, 72, 75 and 73. 

<Processing of Jagged Portion (Figs. 64 to 70)> 

Next, the contents of the processing in step S55 
in Fig. 54 will be described with reference to Fig. 64. 
The flowchart in Fig. 64 starts when the processing 
of jagged portion is called in step S55 in Fig. 54. 

In step S301 , whether or not the length of the ob- 
ject vector is "4" or shorter, i.e., the object edge data 
is "4" or shorter and "-4" or shorter is determined. If 
YES, the process proceeds to step S302, while if NO, 
proceeds to step S303. 

In step S302, processing in a case where the ob- 
ject vector is in a jagged portion and the vector length 
is "4" or shorter is performed. Thereafter, the process 
returns to the routine in Fig. 54. 

In step S303, whether or not the length of the ob- 
ject vector is "8" or shorter, i.e., the object edge data 
is "8" or shorter and "-8" or shorter is determined. If 
YES, the process proceeds to step S305, while if NO, 
proceeds to step S304. 

In step S304, processing in a case where the ob- 
ject vector is in a concavity and the vector length is 
"10" or longer is performed. Thereafter, the process 
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returns to the routine in Fig. 54. 

In step S305, processing in a case where the ob- 
ject vector is in a concavity and the vector length is 
"8" or shorter is performed. 

5 The processings in step S302, S304 and S305 

will be described in detail with reference to Figs. 65A, 
65B, 67 and 66. 

The flowchart in Figs. 65A and 65B starts when 
the processing of jagged portion is called in step S302 

10 in Fig. 64. 

In step S310, whether or not the length of the sub- 
sequent vector | Di+i I is "2", i.e., the preceding edge 
data is "2" or "-2" is determined. If YES, the process 
proceeds to step S317, while if NO, proceeds to step 

15 S311. 

I n step S3 1 1 , whether or not the length of the sub- 
sequent vector | D i+1 1 is "6", i.e., the subsequent 
edge data is "6" or "-6" is determined. If YES, the 
process proceeds to step S31 2, while if NO, proceeds 
20 to step S320. 

In step S312, discrimination of outline in which 
the subsequent vector resides is performed. That is, 
whether the subsequent vector is in a convexity, a 
concavity or a jagged portion is determined. There- 
25 after, the process proceeds to step S313. 

In step S313, whether or not the subsequent vec- 
tor is in a concavity is determined. If YES, the process 
proceeds to step S3 14, while if NO, proceeds to step 
S327. 

30 In step S314, whether or not the length of the sec- 

ond succeeding vector | D H2 I is "4", i.e., the second 
succeeding edge data is "4" or "-4" is determined. If 
YES, the process proceeds to step S31 5, while if NO, 
proceeds to step S327. 

35 In step S315, whether or not the length of the 

three-vector subsequent vector | D l+3 1 is "1 0" or lon- 
ger, i.e., the three-vector subsequent edge data is 
"10" or longer or "-10" or longer is determined. If 
YES, the process proceeds to step S316, while if NO, 

40 proceeds to step S327. 

In step S316, whether or not the length of the pre- 
ceding vector | D M | is "10" or longer, i.e., the pre- 
ceding edge data is "1 0" or longer or "-10" or longer 
is determined. If YES, the process returns to the rou- 

45 tine in Fig. 64, while if NO, proceeds to step S327. 

In step S317, whether or not the length of the sec- 
ond succeeding vector I D j+2 1 is "4", i.e., the second 
succeeding edge data is "4" or "-4" is determined. If 
YES, the process proceeds to step S318, while if NO, 

so proceeds to step S327. 

In step S318, whether or not the length of the 
three-vector subsequent vector Id^I is "12" or 
shorter, i.e., the three-vector subsequent edge data is 
"1 2" or shorter and "-12" or shorter is determined. If 

55 YES, the process proceeds to step S31 9, while if NO, 
proceeds to step S327. 

In step S31 9, whether or not the length of the pre- 
ceding vector |D M | is "12" or longer, i.e., the pre- 
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ceding edge data is "12" or longer or "-12" or longer 
is determined. If YES, the process returns to the rou- 
tine in Fig. 64, while if NO, proceeds to step S327. 

In step S320, whether or not the length of the pre- 
ceding vector | D M I is "2", i.e., the preceding edge 
data is "2" or "-2" is determined. If YES, the process 
proceeds to step S328, while if NO, proceeds to step 
S321. 

In step S321 , whether or not the length of the pre- 
ceding vector | D M | is "6", i.e., the preceding vector 
dada is "6" or "-6" is determined. If YES, the process 
proceeds to step S322, while if NO, proceeds to step 
S327. 

In step S322, discrimination of outline in which 
the preceding vector resides is performed. That is, 
whether the preceding vector is in a convexity, a con- 
cavity or a jagged portion is determined. Thereafter, 
the process proceeds to step S323. 

In step S323, whether or not the preceding vector 
is in a concavity is determined. If YES, the process 
proceeds to step S324, while if NO, proceeds to step 
S327. 

I n step S324, whether or not the length of the sec- 
ond preceding vector Id^I ' s the second 
preceding edge data is "4" or "-4" is determined. If 
YES, the process proceeds to step S325, while if NO, 
proceeds to step S327. 

In step S325, whether or not the length of the 
three-vector preceding vector | Dj_ 3 ! is "10" or lon- 
ger, i.e., the three- vector preceding edge data is 
"10" or longer or '"-10" or longer is determined. If 
YES, the process proceeds to step S326, while if NO, 
proceeds to step S327. 

In step S326, whether or not the length of the sub- 
sequent vector | Dh-! I is "1 0" or longer, i.e., the sub- 
sequent edge data is "10" or longer or "-10" or longer 
is determined. If YES, the process returns to the rou- 
tine in Fig. 64, while if NO, proceeds to step S327. 

In step S327, setting of central point is per- 
formed. That is, an outline point after the first smooth- 
ing is defined by a coordinate value at the central 
point of the object vector. Thereafter, the process re- 
turns to the routine in Fig. 64. 

In step S328, whether or not the length of the sec- 
ond preceding vector |Di_ 2 l is "4", i.e., the second 
preceding edge data is "4" or "-4" is determined. If 
YES, the process proceeds to step S329, while if NO, 
proceeds to step S327. 

In step S329, whether or not the length of the sub- 
sequent vector | I is "12" or longer, i.e., the sub- 
sequent edge data is "12" or longer or "-12" or longer 
is determined. If YES, the process proceeds to step 
S330, while if NO, proceeds to step S327. 

In step S330, whether or not the length of the 
three-vector preceding vector I D|_ 3 1 is "12" or lon- 
ger, i.e., the three-vector preceding edge data is 
"12" or longer or "-12" or longer is determined. If 
YES, the process returns to the routine in Fig. 64, 



while if NO, proceeds to step S327. 

The setting of central point in step S327 will be 
described in detail later with reference to Fig. 73. 
The flowchart in Fig. 66 starts when the process- 
5 ing of jagged portion is called in step S305 in Fig. 64. 

In step S340, whether or not the length of the pre- 
ceding vector I Dj. t I is "4" or shorter, i.e., the preced- 
ing edge data is "4" or shorter and "-4" or shorter is 
determined. If YES, the process proceeds to step 
10 S345, while if NO, proceeds to step S341 . 

Instep S341, whether or not the length of the pre- 
ceding vector I Dj. ! | is "8" or shorter, i.e., the preced- 
ing edge data is "8" or shorter and "-8" or shorter is 
determined. If YES, the process proceeds to step 
15 S344, while if NO, proceeds to step S342. 

In step S342, whether or not the length of the sub- 
sequent vector | D K1 1 is "4 or shorter, i.e., the subse- 
quent edge data is "4" or shorter and "-4" or shorter 
is determined. If YES, the process proceeds to step 
20 S350, while if NO, proceeds to step S343. 

In step S343, whether or not the length of the sub- 
sequent vector | | is "8" or shorter, i.e., the sub- 
sequent edge data is "8" or shorter and "-8" or short- 
er is determined. If YES, the process proceeds to step 
25 S344, while if NO, proceeds to step S349. 

In step S344, setting of central point is per- 
formed. That is, an outline point after the first smooth- 
ing is defined by a coordinate value at the central 
point of the object vector. Thereafter, the process re- 
30 turns to the routine in Fig. 64. 

In step S345, whether or not the length of the sub- 
sequent vector | D i+1 1 is "4" or shorter, i.e., the sub- 
sequent edge data is "4" or shorter and "-4" or short- 
er is determined. If YES, the process proceeds to step 
35 S344, while if NO, proceeds to step S346. 

In step S346, whether or not the length of the sub- 
sequent vector | Dj+T I is "8" or shorter, i.e., the sub- 
sequent edge data is "8" or shorter and "-8" or short- 
er is determined. If YES, the process proceeds to step 
40 S344, while if NO, proceeds to step S347. 

In step S347, setting of outline point using sec- 
ond preceding vector length is performed. That is, an 
outline point after the first smoothing is defined by a 
coordinate value at a point on the object vector moved 
45 from the vector start point toward the vector end point 
by the length of the two- preceding vector. Thereafter, 
the process proceeds to step S348. 

In step S348, setting of corner-end point is per- 
formed. That is, an outline point after the first smooth- 
so ing is defined by a coordinate value at the end point 
of the object vector. Thereafter, the process returns 
to the routine in Fig. 64. 

In step S349, setting of corner-start point is per- 
formed. That is, an outline point after the f irst smooth- 
55 ing is defined by a coordinate value at the start point 
of the object vector. Thereafter, the process proceeds 
to step S348. 

In step S350, setting of corner-start point is per- 
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formed. That is, an outline point after the first smooth- 
ing is defined by a coordinate value at the start point 
of the object vector. Thereafter, the process proceeds 
to step S351. 

In step S351, setting of outline point using sec- 
ond succeeding vector length is performed. That is, 
an outline point after the first smoothing is defined by 
a coordinate value at a point on the object vector 
moved from the vector end point toward the vector 
start point by the length of the second succeeding 
vector. Thereafter, the process returns to the routine 
in Fig. 64. 

The processings in steps S347, S348, S349, 
S350, S351 and S344 will be described in detail later 
with reference to Figs. 75, 72, 71, 76 and 73. 

The flowchart in Fig. 67 starts when the process- 
ing of jagged portion is called in step S304 in Fig. 64. 

In step S360, whether or not the length of the pre- 
ceding vector I D M I is "2", i.e., the preceding edge 
data is "2" or "-2" is determined. If YES, the process 
proceeds to step S372, while if NO, proceeds to step 
S361. 

Instep S361, whether or not the length of the pre- 
ceding vector | Dj_! | is "4", i.e., the preceding edge 
data is "4" or "-4" is determined. If YES, the process 
proceeds to step S3 71 , while if NO, proceeds to step 
S362. 

In step S362, whether or not the length of the pre- 
ceding vector I D|_ ! | is "6", i.e., the preceding edge 
data is "6" or "-6" is determined. If YES, the process 
proceeds to step S3 69, while if NO, proceeds to step 
S363. 

In step S363, setting of central point is per- 
formed. That is, an outline point after the first smooth- 
ing is defined by a coordinate value at the central 
point of the object vector. Thereafter, the process pro- 
ceeds to step S364. 

In step S364, whether or not the length of the sub- 
sequent vector | D j+1 1 is "4" or shorter, i.e., the sub- 
sequent edge data is "4" or shorter and "-4" or short- 
er is determined. If YES, the process proceeds to step 
S368, while if NO, proceeds to step S365. 

In step S365, whether or not the length of the sub- 
sequent vector I D i+1 1 is "6", i.e., the subsequent 
edge data is "6" or "-6" is determined. If YES, the 
process proceeds to step S366, while if NO, proceeds 
to step S370. 

In step S366, discrimination of outline in which 
the subsequent vector resides is performed. That is, 
whether the subsequent vector is in a convexity, a 
concavity or a jagged portion is determined. There- 
after, the process proceeds to step S367. 

In step S367, whether or not the subsequent vec- 
tor is in a concavity is determined. If YES, the process 
proceeds to step S368, while if NO, proceeds to step 
S370. 

In step S368, setting of outline point using sec- 
ond succeeding vector length is performed. That is, 



an outline point is defined by a coordinate value at a 
point on the object vector moved from the vector end 
point toward the vector start point by the length of the 
second succeeding vector. Thereafter, the process 

5 returns to the routine in Fig. 64. 

In step S369, processing in a case where the ob- 
ject vector is in a jagged portion and the vector length 
is "10" or longer is performed. Thereafter, the proc- 
ess returns to the routine in Fig. 64. 

10 In step S370, setting of corner-end point is per- 

formed. That is, an outline point is defined by a coor- 
dinate value at the end point of the object vector. 
Thereafter, the process returns to the routine in Fig. 
64. 

15 In step S371 , processing in a case where the ob- 

ject vector is in a jagged portion, the vector length is 
"1 0" or longer and the length of the preceding vector 
is "4" is performed. Thereafter, the process returns 
to the routine in Fig. 64. 

20 In step S372, processing in a case where the ob- 

ject vector is in a jagged portion, the vector length is 
"1 0" or longer and the length of the preceding vector 
is "2" is performed. Thereafter, the process returns 
to the routine in Fig. 64. 

25 The processings in steps S363, S368, S370, 

S369, S371 and S372 will be described in detail later 
with reference to Figs. 71, 76, 72, 70, 69 and 68. 

The flowchart in Fig. 68 starts when the process- 
ing of jagged portion is called in step S372 in Fig. 67. 

30 In step S380, discrimination of outline in which 

the preceding vector resides is performed. That is, 
whether the preceding vector is in a convexity, a con- 
cavity or a jagged portion is determined. Then the 
process proceeds to step S381. 

35 I n step S38 1 , whether or not the preceding vector 

is in a convexity. If YES, the process proceeds to step 
S388, while if NO, proceeds to S382. 

In step S382, whether or not the length of the sub- 
sequent vector | D i+1 1 is "4" or shorter, i.e., the sub- 

40 sequent vector length is "4" or shorter and "-4" or 
shorter is determined. If YES, the process proceeds 
to step S390, while if NO, proceeds to step S383. 

In step S383, whether or not the length of the sub- 
sequent vector is "6", i.e., the subsequent edge data 

45 is "6" or "-6" is determined. If YES, the process pro- 
ceeds to step S384, while if NO, proceeds to step 
S393. 

In step S384, discrimination of outline in which 
the subsequent vector resides is performed. That is, 
so whether or not the subsequent vector is in a convex- 
ity, a concavity or a jagged portion is determined. 
Then the process proceeds to step S385. 

I n step S385, whether or not the subsequent vec- 
tor is in a concavity is determined. If YES, the process 
55 proceeds to step S386, while if NO, proceeds to step 
S393. 

In step S386, setting of central point is per- 
formed. That is, an outline point after the first smooth- 
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ing is defined by a coordinate value at the central 
point of the object vector. Thereafter, the process pro- 
ceeds to step S387. 

In step S387, setting of corner-end point is per- 
formed. That is, an outline point after the first smooth- 
ing is defined by a coordinate value at the end point 
of the object vector. Thereafter, the process returns 
to the routine in Fig. 67. 

In step S388, whether or not the length of the sub- 
sequent vector I Dj+1 1 is "4" or shorter, i.e., the sub- 
sequent edge data is "4" or shorter and "-4" or short- 
er is determined. If YES, the process proceeds to step 
S389, while if NO, proceeds to step S391. 

In step S389, setting of corner-start point is per- 
formed. That is, an outline point af terthe first smooth- 
ing is defined by a coordinate value at the start point 
of the object vector. Thereafter, the process proceeds 
to step S390. 

In step S390, setting of central point is per- 
formed. That is, an outline point after the first smooth- 
ing is defined by a coordinate value at the central 
point of the object vector, thereafter, the process re- 
turns to the routine in Fig. 67. 

In step S391, whether or not the length of the sub- 
sequent vector I D K1 1 is "6", i.e., the subsequent 
edge data is "6 M or "-6" is determined. If YES, the 
process proceeds to step S392, while if NO, proceeds 
to step S390. 

In step S392, setting of corner-start point is per- 
formed. That is, an outline point after the first smooth- 
ing is defined by a coordinate value at the start point 
of the object vector. Thereafter, the process proceeds 
to step S387. 

In step S393, setting of point using second pre- 
ceding vector length is performed. That is, an outline 
point after the first smoothing is defined by a coordin- 
ate value at a point on the object vector moved from 
the vector start point toward the vector end point by 
the length of the second preceding vector. Thereafter, 
the process proceeds to step S387. 

The processings in steps S387 and 390 will be 
described in detail later with reference to Fig. 73. The 
processings in steps S389 and 392 will be described 
in detail later with reference to Fig. 71 . The processing 
in step S387 will be described in detail later with ref- 
erence to Fig. 72. 

The flowchart in Fig. 69 starts when the process- 
ing of jagged portion is called in step S371 in Fig. 67. 

In step S420, discrimination of outline in which 
the subsequent vector resides is performed. That is, 
whether the subsequent vector is in a convexity, a 
concavity or a jagged portion is determined. Then the 
process proceeds to step S421. 

In step S421 , whether or not the subsequent vec- 
tor is in a convexity is determined. If YES, the process 
proceeds to step S426, while if NO, proceeds to step 
S422. 

I n step S422, whether or not the subsequent vec- 



tor is in a jagged portion is determined. If YES, the 
process proceeds to step S428, while if NO, proceeds 
to step S423. 

In step S423, whether or not the length of the sub- 

5 sequent vector is "6" or shorter, i.e., the subsequent 
edge data is "6" or shorter and "-6" or shorter is de- 
termined. If YES, the process proceeds to step S427, 
while if NO, proceeds to step S424. 

In step S424, setting of point using second pre- 

10 ceding vector is performed. That is, an outline point 
after the first smoothing is defined by a coordinate 
value at a point on the object vector moved from the 
vector start point toward the vector end point by the 
length of the second preceding vector. Thereafter, the 

15 process proceeds to step S425. 

In step S425, setting of corner-end point is per- 
formed. That is, an outline point is def ined by a coor- 
dinate value at the end point of the object vector, 
thereafter, the process returns to the routine in Fig. 

20 67. 

In step S426, whether or not the length of the sub- 
sequent vector is "2", i.e., the subsequent edge data 
is "2" or "-2" is determined. If YES, the process pro- 
ceeds to step S427, while if NO, proceeds to step 
25 S424. 

In step S427, setting of central point is per- 
formed. That is, an outline point afterthe first smooth- 
ing is defined by a coordinate value at the central 
point of the object vector. Thereafter, the process pro- 

30 ceeds to step S425. 

In step S428, whether or not the length of the sub- 
sequent vector is "4" or shorter, i.e., the subsequent 
edge data is "4" or shorter and "-4" or shorter is de- 
termined. If YES, the process proceeds to step S429, 

35 while if NO, proceeds to step S424. 

In step S429, setting of central point is per- 
formed. That is, an outline point afterthe f irst smooth- 
ing is defined by a coordinate value at the central 
point of the object vector, thereafter, the process re- 

40 turns to the routine in Fig. 67. 

The processings in steps S427 and 429 will be 
described in detail later with reference to Fig. 73. The 
processing in step S425 will be described in detail lat- 
er with reference to Fig. 72; The processing in step 

45 S424 will be described in detail later with reference to 
Fig. 75. 

The flowchart in Fig. 70 starts when the process- 
ing of jagged portion is called in step S369 in Fig. 67. 
In step S440, discrimination of outline in which 
50 the preceding vector resides is performed. That is, 
whether the preceding vector is in a convexity, a con- 
cavity or a jagged portion is determined. Then the 
process proceeds to step S441. 

In step S441 , whether or not the preceding vector 
55 is in a convexity is determined. If YES, the process 
proceeds to step S448, while if NO, proceeds to step 
S442. 

In step S442, setting of corner-start point is per- 
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formed. That is, an outline point after the first smooth- 
ing is defined by a coordinate value at the start point 
of the object vector. Thereafter, the process proceeds 
to step S443. 

In step S443, whether or not the length of the sub- 
sequent vector | D j+1 1 is "4" or shorter, i.e., the sub- 
sequent edge data is "4" or shorter and "-4" or short- 
er is determined. If YES, the process proceeds to step 
S454, while if NO, proceeds to step S444. 

In step S444, discrimination of outline in which 
the subsequent vector resides is performed. That is, 
whether the subsequent vector is in a convexity, a 
concavity or a jagged portion is determined. Then the 
process proceeds to step S445. 

In step S445, whether or not the subsequent vec- 
tor is in a concavity is determined. If YES, the process 
proceeds to step S446, while if NO, proceeds to step 
S447. 

In step S446, whether or not the length of the sub- 
sequent vector I D i+1 1 is "6", i.e., the subsequent 
edge data is "6" or "-6" is determined. If YES, the 
process proceeds to step S454, while if NO, proceeds 
to step S447. 

In step S447, setting of corner-end point is per- 
formed. That is, an outline point after the first smooth- 
ing is defined by a coordinate value at the end point 
of the object vector. Thereafter, the process returns 
to the routine in Fig. 67. 

In step S448, whether or not the length of the sub- 
sequent vector I Dj+i I is "4" or shorter, i.e., the sub- 
sequent edge data is "4' or shorter and "-4" or shorter 
is determined. If YES, the process proceeds to step 
S450, while if NO, proceeds to step S449. 

In step S449, setting of outline point using sec- 
ond preceding vector length is performed. That is, an 
outline point after the first smoothing is defined by a 
coordinate value at a point on the object vector moved 
from the vector start point toward the vector end point 
by the length of the second succeeding vector. There- 
after, the process proceeds to step S447. 

In step S450, setting of corner-start point is per- 
formed. That is, an outline point after the first smooth- 
ing is defined by a coordinate value at the start point 
of the object vector. Thereafter, the process proceeds 
to step S451 . 

In step S451, discrimination of outline in which 
the subsequent vector resides is performed. That is, 
whether the subsequent vector is in a convexity, a 
concavity or a jagged portion is determined. Then the 
process proceeds to step S452. 

In step S452, whether or not the subsequent vec- 
tor is in a jagged portion is determined. If YES, the 
process proceeds to step S453, while if NO, proceeds 
to step S447. 

In step S453, setting of central point is per- 
formed. That is, an outline point after the first smooth- 
ing is defined by a coordinate value at the central 
point of the object vector. Thereafter, the process re- 



turns to the routine in Fig. 67. 

In step S454, setting of point using second suc- 
ceeding vector is performed. That is, an outline point 
after the first smoothing is defined by a coordinate 

5 value at a point on the object vector moved from the 
vector end point toward the vector start point by the 
length of the second succeeding vector. Thereafter, 
the process returns to the routine in Fig. 67. 

The processing in step S453 will be described in 

10 detail later with reference to Fig. 73. The processings 
in steps S442 and 450 will be described in detail later 
with reference to Fig. 71 . The processing in step S447 
will be described in detail later with reference to Fig. 
72. The processing in step S454 will be described in 

15 detail later with reference to Fig. 76. 

It should be noted that the discrimination of out- 
line in this flowchart can be executed in accordance 
with the outline discrimination in the flowchart in Fig. 
55, by replacing the subsequent vector with the sec- 

20 ond succeeding vector; the object vector, with the 
subsequent vector; and the preceding vector, with the 
object vector. 

<Setting of Corner Point (Figs. 71 and 72)> 

25 

Next, the setting of corner-start point will be de- 
scribed with reference to Fig. 71. 

In step S401, a coordinate value (x-coordinate 
and y-coordinate) at the start point of the object vec- 

30 tor, multiplied by a predetermined magnification/re- 
duction ratio (in the respective main-scanning and 
sub-scanning directions) attained from the magnifi- 
cation/reduction ratio setting unit 31, is calculated. 
In step S402, whether or not the calculated coor- 

35 dinate value corresponds to the coordinate value de- 
fined before the multiplication is determined. If YES, 
the process returns to the routine in Fig. 70, since the 
point is already defined as an outline point. If NO, the 
process proceeds to step S403. 

40 In step S403, the calculated coordinate value is 

registered in an area for an outline coordinate data af- 
ter the first smoothing assigned in the working mem- 
ory 76. 

In step S404, data indicating that the outline point 
45 is a corner point is registered in an additional data 
area. These data areas are assigned as continuous 
areas having sufficient data space and are managed 
by pointers. 

In step S405, to set the pointers for the outline 
so point coordinate data area and the additional data 
area to positions for the next data, the address values 
are incremented by one. The data areas assigned to 
the coarse-outline loops, having the number of out- 
line points after the first smoothing, registered during 
55 processing have been initialized in step S21 in Fig. 
51. These data areas include an area for storing cur- 
rent processed-outline point data with respect to a 
currently processed outline loop. 
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In step S406, this data indicative of the number 
of processed-outline points of the current loop is in- 
cremented by one. Thereafter, the process returns to 
the routine in Fig. 70. 

Next, the setting of corner-end point will be de- 
scribed with reference to Fig. 72. The flowchart in Fig. 
72 is identical to Fig. 71, and steps having numerals 
in five hundreds in Fig. 72 correspond to those having 
numerals in four hundreds in Fig. 71. Difference is 
that step S501 performs magnification/reduction on 
a coordinate value at the end point of the object vec- 
tor. Therefore, the explanation of this processing will 
be omitted. 

<Setting of Central Point (Fig. 73)> 

The setting of central point will be described with 
reference to Fig. 73. Also, the flowchart in Fig. 73 is 
identical to Fig. 71, and steps having numerals in six 
hundreds in Fig. 72 correspond to those having nu- 
merals in four hundreds in Fig. 71. Note that steps 
S601 and S604 are different from steps S401 and 
S404. Therefore, the explanation of steps other than 
steps S601 and 604 will be omitted. 

In step S601, a coordinate value at the central 
point of the object vector is multiplied by the predeter- 
mined magnification/reduction ratio from the ratio 
setting unit 31. In step S604, data indicating that the 
outline point is a non-corner point is registered in a 
corner-point information table. 

<DeIetion of Series of Notches (Fig. 74)> 

Next, the deletion of series of notches will be de- 
scribed with reference to Fig. 74. 

In step S701, a coordinate value at the central 
point on the preceding vector between is calculated. 
In step S702, a coordinate value at the central point 
of the subsequent vector is calculated. In step S703, 
a coordinate value at the central point between the 
central point on the preceding vector and that on the 
subsequent vector is calculated. Steps S704 to 707 
correspond to steps S603 to 606. 

<Setting of Point Using I Dj_ 2 1 / 1 D i+2 1 (Figs. 75 and 
76)> 

Next, the setting of outline point using second 
preceding vector length will be described with refer- 
ence to Fig. 75. 

In step S801, whether or not the length of the ob- 
ject vector is longer than that of the second preceding 
vector is determined. If YES, the process proceeds to 
step S802, while if NO, returns to the routine in Fig. 
70. 

In step S802, a coordinate value at a point on the 
object vector moved from the vector start point toward 
the vector end point by the length of the second pre- 



ceding vector is calculated. 

In step S803, the calculated value is multiplied by 
the predetermined magnification/reduction ratio. 

Steps S804 to S807 correspond to steps S603 to 
5 S606. 

The setting of outline point using second suc- 
ceeding vector length will be described with reference 
to Fig. 76. 

In step S901 , whether or not the length of the ob- 
w ject vector is longer than that of the second succeed- 
ing vector is determined. If YES, the process pro- 
ceeds to step S902, while if NO, returns to the routine 
in Fig. 70. 

In step S902, a coordinate value at a point on the 
15 object vector moved from the vector end point toward 
the vector start point by the length of the second suc- 
ceeding vector is calculated. 

Steps S903 to S907 correspond to steps S803 to 
S807. 

20 Data of the first smoothing as described above is 

stored in the RAM 76. Thus, the CPU 72 finishes the 
processing in step S2 in Fig. 8 and then performs the 
second smoothing in step S3. 

25 [Second Smoothing] 

The CPU 71 employs the data after the first 
smoothing as input data for the second smoothing. 
That is, the CPU inputs data array of the number of 

30 outline loops, the number of outline points in each 
outline loop and a coordinate values at smoothed out- 
line points in each outline loop, and data array of ad- 
ditional information at the smoothed outline points in 
each outline loop, and outputs outline point data after 

35 the second smoothing. The data after the second 
smoothing comprises data array of the number of out- 
line loops, a table for the number of outline points in 
each loop, coordinate value at smoothed outline 
points in each loop. Fig. 77 shows a example of the 

40 data. 

The second smoothing will be described with ref- 
erence to Fig. 78. Similar to the first smoothing, the 
second smoothing is performed in outline-loop units 
and in outline-point units in each outline loop. 

45 If an object outline point is a corner point, an input 

outline-point coordinate value itself becomes outline- 
point coordinate data after the second smoothing. If 
the object outline point is a non-corner point, the 
weighted mean value from a preceding outline-point 

so coordinate value, a subsequent outline-point coordin- 
ate value and the coordinate value of the object out- 
line point becomes the outline point coordinate data 
after the second smoothing. That is, assuming the ob- 
ject input outline point is not a corner point, P^ ^x^. u 

55 yi_ i) is the preceding outline point of Pi, Ph-i(Xi+i.yi+i) 
is the subsequent outline point of Pi, and Qi(xi\ yi') is 
the outline point after the second smoothing, the out- 
line point Qi is obtained as follows: 
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xi' = kj. rXj., + ki-xi + k f+1 x i+1 (1)-a 
yi' = kj. r yi. , + ki-yi + k j + r y i + i (1) - b 

K,. , = k i+n = l.ki = J 

In Fig. 78, numerals PO to P4 represent points in- 5 
eluded in a series of input outline points after the first 
smoothing. The points PO and P4 are corner points, 
and P1 to P3, non-corner points. Numerals QO to Q4 
represent the results from the second smoothing. As 
the point pO and P4 are corner points, the coordinate 10 
values of these points become the coordinate values 
of the points QO and Q4. The point Q1 has, as its co- 
ordinate value, the result from the weighted mean cal- 
culation of the points PO to P2 in accordance with the 
equation ( 1 ). Similarly, the points Q2 and Q3 have, as 15 
their coordinate values, the results respectively from 
the weighted mean calculation of the P1 to P2 and 
from that of the P2 to P4 in accordance with the equa- 
tion (1). 

Thus, the CPU 71 performs this processing on 20 
the outline data after the first smoothing stored in the 
RAM 76, sequentially from the first loop, the second 
loop, and sequentially from the first outline point, 
the second outline point, ... in each loop. When one 
loop has L-number of outline points, the preceding 25 
point of the first point is the L-th point, and the sub- 
sequent point of the L-th point is the first point. 

The second smoothing generates outline point 
data having the same number of loops and the same 
number of outline points as those of the data process- 30 
ed by the first smoothing. The CPU 72 outputs the re- 
sults from the second smoothing in the format as 
shown in Fig. 77 onto the RAM 76 or the memory disk 
unit 72, thus finishes the processing in step S3 in Fig. 
8- 35 

Next, the CPU 71 performs the processing in step 
S4, i.e., transfers the data obtained from the second 
smoothing to the binary image regenerator 4 via the 
I/O 75. In this manner, the outline smoothing and en- 
larging/reducing processing as shown in Fig. 8 ends. 40 

<Binary Image Regeneration> 

The binary image regenerator 4 outputs a binary 
image by filling an area surrounded by a vector figure 45 
represented by an outline data from the second 
smoothing. Further, the binary image regenerator 4 
renders the binary image a visible image using a bi- 
nary image output device such as a video printer. 

As described above, outline patterns are defined 50 
in consideration of the length of an object vector, and 
relative combination of the direction and the length of 
preceding and subsequent vectors, further, the direc- 
tion of the object vector. The outline vector after 
smoothing of an outline is determined based on a pat- 55 
tern that coincides with the outline. This attains en- 
larging/reducing processed images in higher image 
quality. 



In the embodiment, the enlarging/reducing is per- 
formed simultaneously with the first smoothing, how- 
ever, this processing may be performed simultane- 
ously with the second smoothing. Further, the enlarg- 
ing/reducing may be performed after the first smooth- 
ing and the second smoothing may be started after 
the enlarging/reducing of all the outline data is finish- 
ed. The enlarging/reducing processing is easily at- 
tained by multiplying outline data with a magnifica- 
tion/reduction ratio obtained from the magnifica- 
tion/reduction ratio setting unit. Furthermore, the en- 
larging/reducing may be performed after the second 
smoothing. 

In the embodiment, the weighting coefficients ki_ 1( 
ki and k i+1 are represented as: 

kj _ = K, + ! = 1 and ki = ~ 

However, the coefficients may be: 

k '-i = ki +1 = l- ki = ! 

In the deletion of series of notches, if the pattern 
of an object vector and its preceding and subsequent 
vectors correspond to the conditions as shown in Fig. 
15, no outline point may be defined on the object vec- 
tor. That is, the processing as described in the flow- 
chart in Fig. 74 may be omitted. This further improves 
processing speed. 

In the embodiment, the binary image regenerator 
regenerates an image as follows: 

(1) In each vector forming an outline loop, when 
it is determined that the object vector is horizon- 
tal, the binary image regenerator does not draw 
the object vector into a page memory. In this 
case, the binary image regenerator forms an 
edge table of the object vector based on the con- 
nection relation between the object vector and its 
preceding and subsequent vectors and the direc- 
tion of the area to be filled. Upon outputting, the 
regenerator writes the outline dots of the object 
line into a line memory. A filling circuit outputs 
each dot based on a rule that for an outline on an 
odd-numbered scanning line in the main- 
scanning direction in the line memory, the posi- 
tion of one pixel is indicative of an actual output 
position, and for an outline on an even-numbered 
scanning line, the position of the pixel subse- 
quent to the pixel in the forward-scanning direc- 
tion is indicative of an reversed output position. 

(2) In each vector forming an outline loop, when 
it is determined that the object vector is horizon- 
tal, the binary image regenerator does not draw 
the object vector into the page memory. When it 
is determined that the object vector is not horizon- 
tal, the binary image regenerator forms an edge 
table of the object vector based on the connection 
relation between the object vector and its preced- 
ing and subsequent vectors and the direction of 
the area to be filled, except in a case where the 
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outline position on an odd-numbered scanning 
line and the outline position on an even- 
numbered scanning line are the same. Upon out- 
putting, the binary image regenerator writes out- 
line dots of the object line into the line memory. 
The filling circuit outputs each dot based on the 
rule that for an outline on an odd-numbered scan- 
ning line in the main-scanning direction in the line 
memory, the position of one pixel is indicative of 
an actual output position, and for an outline on an 
even-numbered scanning line, the position of the 
pixel subsequent to the pixel in the for ward- scan- 
ning direction is indicative of an reversed output 
position. 

In the above description, the binary image output 
unit is a video printer, however, the output unit may be 
a display device or a transmitting device for an exter- 
nal communication path. 

The binary image input unit may be a receiving 
device for receiving data from an external communi- 
cation path. 

The present invention can be applied to a system 
constituted by a plurality of devices, or to an appara- 
tus comprising a single device. Furthermore, the in- 
vention is applicable also to a case where the object 
of the invention is attained by supplying a program to 
a system or apparatus. 

As described above, the image processing meth- 
od and apparatus using binary-image outline infor- 
mation avoids fattening of processed image en- 
larged/reduced at a low magnification/reduction ratio, 
thus attains higher image quality. 

The image processing apparatus as described 
above may be applied to a facsimile apparatus and 
copying machine to obtain high-quality enlarged/re- 
duced image outputs. Further, the outline data ex- 
traction based on an input binary image and the bi- 
nary image regeneration from smoothed and en- 
larged/reduced outline data may be performed by in- 
dependent apparatuses. In this case, these appara- 
tuses are connected via communication and/or a stor- 
age medium. 

The present invention is not limited to the above 
embodiments and various changes and modifica- 
tions can be made within the spirit and scope of the 
present invention. Therefore, to apprise the public of 
the scope of the present invention, the following 
claims are made. 



Claims 

1. An image processing method for extracting out- 
line vectors of a binary image including white pix- 
els and black pixels and smoothing the extracted 
outline vectors, comprising: 

an extraction step of extracting outline 
vectors at positions, along a border between a 



white pixel area and a black pixel area, and closer 
to the black pixel area from a central point be- 
tween the areas; 

a discrimination step of discriminating a 
5 form of black pixels, based on a direction and a 

length of a plurality of continuous outline vectors 
among the outline vectors extracted in said ex- 
traction step; and 

an output step, of outputting an outline 
w point based on a discrimination result from said 

discrimination step. 

2. The method according to Claim 1 , wherein in said 
discrimination step, whether the form of black pix- 

15 els is a convexity, a concavity or a jagged portion 

is determined, and wherein in said output step, 
the outline point is determined in accordance with 
width and height of the form discriminated in said 
discrimination step. 

20 

3. The method according to Claim 2, wherein in said 
output step, a corner-outline point to be main- 
tained and an outline point to be smoothed are 
determined based on the discrimination result 

25 from said discrimination step. 

4. The method according to Claim 2, wherein in said 
output step, an outline point resulted from dele- 
tion of minute jagged ness of an outline is deter- 

30 mined. 

5. The method according to Claim 2, wherein if it is 
determined that the form of black pixels is an iso- 
lated spot comprising one pixel in said discrimin- 

35 ation step, outline points of a corresponding out- 

line is deleted in said output step. 

6. The method according to Claim 1, wherein the 
outline vectors extracted in said extraction step 

40 are at positions, between a white pixel area and 

a black pixel area, and closer to the black pixel 

area at a point 4 the distance between both areas 
4 

from the black area. 

45 

7. An image processing apparatus for extracting 
outline vectors of a binary image including white 
pixels and black pixels and smoothing the ex- 
tracted outline vectors, comprising: 

50 extraction means for extracting outline 

vectors at positions, along a border between a 
white pixel area and a black pixel area, and closer 
to the black pixel area from a central point be- 
tween the areas; 

55 discrimination means for discriminating a 

form of black pixels, based on a direction and a 
length of a plurality of continuous outline vectors 
among the outline vectors extracted in said ex- 

26 
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traction means; and 

output means of outputting an outline 
point based on a discrimination result from said 
discrimination means. 

5 

8. The apparatus according to Claim 7, wherein 
said discrimination means determines whether 
the form of black pixels is a convexity, a concavity 
or a jagged portion, and wherein said output 
means determines the outline point in accor- 10 
dance with a width and height of the form discrim- 
inated by said discrimination means. 

9. The apparatus according to Claim 8, wherein 

said output means determines a corner-outline 15 
point to be maintained and an outline point to be 
smoothed based on the discrimination result 
from said discrimination means. 

10. The apparatus according to Claim 8, wherein 20 
said output means determines an outline point re- 
sulted from deletion of minute jaggedness of an 
outline. 

11. The apparatus according to Claim 8, wherein if 25 
said discrimination means determines that the 
form of black pixels is an isolated spot comprising 

one pixel, said output means deletes outline 
points of a corresponding outline. 

30 

12. The apparatus according to Claim 7, wherein the 
outline vectors extracted by said extraction 
means are at positions, between a white pixel 
area and a black pixel area, and closer to the 

1 35 

black pixel area at a point - the distance between 
4 

both areas from the black area. 

13. An image processing method for representing 
outline loops of a binary image by a plurality of 40 
vectors and processing the image based on co- 
ordinate representation, comprising a smoothing 
step of smoothing an object outline vector based 

on mutual relation between the object vector and 

its preceding and subsequent vectors on the 45 

same outline loop, 

wherein in said smoothing step, even in a 
case where preceding vectors in a plurality of out- 
line loops have the same length and subsequent 
vectors in the plurality of outline loops have the 50 
same length, the outline loops are smoothed in 
different manners, in accordance with directions 
of object vectors of the outline loops. 

14. An image processing apparatus for representing 55 
outline loops of a binary image by a plurality of 
vectors and processing the image based on co- 
ordinate representation, comprising smoothing 



means for smoothing an object outline vector 
based on mutual relation between the object vec- 
tor and its preceding and subsequent vectors on 
the same outline loop, 

wherein even in a case where preceding 
vectors in a plurality of outline loops have the 
same length and subsequent vectors in the plur- 
ality of outline loops have the same length, said 
smoothing means smoothes the outline loops in 
different manners, in accordance with directions 
of object vectors of the outline loops. 

15. An image processing method for representing 
outlines of a binary image by a plurality of vectors 
and processing the image using arithmetic oper- 
ation based on coordinate representation, com- 
prising a smoothing step of smoothing an object 
outline vector based on a state of the object vec- 
tor and its preceding and subsequent vectors on 
the same outline, wherein said smoothing step in- 
cludes a step of determining whether the object 
outline vector is in a convexity, a concavity or a 
jagged portion. 

16. An image processing apparatus for representing 
outlines of a binary image by a plurality of vectors 
and processing the image using arithmetic oper- 
ation based on coordinate representation, com- 
prising smoothing means for smoothing an object 
outline vector based on a state of the object vec- 
tor and its preceding and subsequent vectors on 
the same outline, 

wherein said smoothing means includes 
means for determining whether the object outline 
vector is in a convexity, a concavity or a jagged 
portion. 

17. An image processing method for processing out- 
lines of a binary image formed by pixels in grid- 
arrangement, comprising: 

a generation step of generating outline 
vectors in a predetermined direction with respect 
to a black pixel area and a white pixel area, at pos- 
itions on a border between the black and white 
pixel areas and closer to the black pixel area from 
the central point between the areas; 

a storage step of storing the outline vec- 
tors of a whole binary image, generated in said 
generation step, into a storage; 

a discrimination step of discriminating re- 
spective length of an object vector and its preced- 
ing and subsequent vectors and relative direc- 
tions of the vectors; and 

a modification step of modifying both or 
one of a vector start point and a vector end point 
of the object vector, based on a discrimination re- 
sult from said discrimination step. 
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18. The method according to Claim 17, wherein in 
said modification step, both or one of a vector 
start point and a vector end point of the preceding 
and subsequent vectors as well as both or one of 
the vector start point and the vector end point of 
the object vector, are modif ied, and new outline 
vectors are generated from the modified vector 
start point and/or the vector end point. 

19. The method according to Claim 17, wherein in 
said modification step, it is determined whether 
a form of three continuous vectors including the 
object vector is a convexity, a concavity or a jag- 
ged portion, and lengths of the three vectors are 
determined. 

20. The method according to Claim 19, wherein in 
said modification step, new outline points in cor- 
respondence with the form of the three vectors 
and the lengths of the vectors determined in said 
discrimination step, are generated, and a vector 
having one of the new outline points as a vector 
start point and a vector having one of the new out- 
line points as a vector end point are generated. 

21. The method according to Claim 17, further com- 
prising a smoothing step of smoothing the image 
by moving the vector start point and the vector 
end. point modified in said modification step. 

22. The method according to Claim 21, wherein in 
said modification step, the vector start point and 
the vector end point are modified as a movable 
point or a immovable point, and the movable point 
is moved in said smoothing step. 

23. An image processing apparatus for processing 
outlines of a binary image formed by pixels in 
grid-arrangement, comprising: 

generation means for generating outline 
vectors in a predetermined direction with respect 
to a black pixel area and a white pixel area, at pos- 
itions on a border between the black and white 
pixel areas and closer to the black pixel area from 
the central point between the areas; 

storage means for storing the outline vec- 
tors of a whole binary image, generated by said 
generation means, into a storage; 

discrimination means for discriminating 
respective length of an object vector and its pre- 
ceding and subsequent vectors and relative di- 
rections of the vectors; and 

modification means for modifying both or 
one of a vector start point and a vector end point 
of the object vector, based on a discrimination re- 
sult from said discrimination means. 

24. The apparatus according to Claim 23, wherein 



said modification means modifies both or one of 
a vector start point and a vector end point of the 
preceding and subsequent vectors as well as 
both or one of the vector start point and the vector 
5 end point of the object vector, and generates new 

outline vectors from the modified vector start 
point and/or the vector end point. 

25. The apparatus according to Claim 23, wherein 
10 said modification means determines whether a 

form of three continuous vectors including the ob- 
ject vector is a convexity, a concavity or a jagged 
portion, and determines lengths of the three vec- 
tors. 

15 

26. The apparatus according to Claim 25, wherein 
said modification means generates new outline 
points in correspondence with the form of the 
three vectors and the lengths of the vectors de- 

20 termined by said discrimination means, and gen- 

erates a vector having one of the new outline 
points as a vector start point and a vector having 
one of the new outline points as a vector end 
point 

25 

27. The apparatus according to Claim 23, further 
comprising smoothing means for smoothing the 
image by moving the vector start point and the 
vector end point modified by said modification 

30 means. 

28. The apparatus according to Claim 27, wherein 
said modification means modifies the vector 
start point and the vector end point are as a mov- 

35 able point or a immovable point, and said smooth- 

ing means moves the movable point 
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